A 29-year-old woman presented to the emergency department with exhaustion, fatigue, and abdominal pain. She reported having received a diagnosis of bulimia nervosa 10 years before. On examination, she had a marked pallor and was severely malnourished. Laboratory analysis revealed a dramatically low hemoglobin level of 1.7 g/dL (ref: 11.5-15.8 g/dL). Serum iron was quantified as 1.4 micromol/L (ref: 7-26 micromol/L), ferritin as 5 ng/mL (ref: 10-120 ng/mL), and the level of serum transferrin as 212 mg/dL (ref: 200-360 mg/dL). A duodenal biopsy revealed villous atrophy in the mucosal layer indicative for celiac disease. This diagnosis was confirmed by serum levels of endomysial antibodies, tissue transglutaminase antibody, and antigliadin antibodies. The newly diagnosed gluten-sensitive enteropathy is likely to be in part responsible for the severe symptoms reported. The extent of hemoglobin decline in combination with an astonishing lack of critical symptoms seen in this patient is a rarity. We conclude that anorectic patients with severe anemia and malnutrition should be evaluated for the presence of additional somatic conditions.