We aimed to evaluate both body composition and serum leptin levels in females with a past history of anorexia nervosa (AN) adjusted for their current body mass index (BMI). Twenty-three females with a past history of AN were followed-up 10 years after inpatient treatment and compared to 23 female controls of a similar age range matched for BMI on a one to one basis. Serum leptin levels were assessed and percent body fat (%BF) was determined via bioelectric impedance analysis. Differences of both %BF and leptin levels between cases and controls were tested under the hypothesis that cases have lower %BF and lower serum leptin levels than the controls. %BF was indeed lower in the cases compared to the controls (p < 0.05). However, differences in leptin levels between both groups just failed significance (p = 0.051). We conclude that body composition differs between long-term followed-up patients with AN and BMI- and gender-matched controls. Based on the finding that the former patients reported being more physically active, we assume that the higher physical activity levels in recovered patients with AN underlie the lower %BF.