Although fecalomas are relatively common in patients who are elderly, constipated, or who have spinal injuries, a giant fecaloma formation unresponsive to conservative treatment is a rare condition that sometimes requires surgery for complications. Herein we report a case of a long-lasting (46 years) giant fecaloma associated with severe anal stricture after surgery for anal atresia and resulting in severe malnutrition, bone structural changes, and severe impairment of quality of life. Eight months after treatment by total proctocolectomy and ileostomy, the patient was on a free diet and had gained more than 10 percent of his postoperative body weight; improvements were observed in the tone of the abdominal muscles and in his quality of life.