Primary enterolith is a rare condition that can induce ileus and intestinal perforation. We report the first case of a true primary enterolith treated by balloon-assisted enteroscopy. The patient presented with a small intestinal ileus. After its improvement following the insertion of an ileus tube, radiography with amidotrizoate sodium meglumine detected a round, movable defect in the ileum measuring 42 mm diameter. The patient was diagnosed with a primary enterolith based on her past history. The enterolith was fractured and removed using balloon-assisted enteroscopy. This case suggests that balloon-assisted enteroscopy may be an effective non-invasive treatment option for enteroliths.