Anorexia nervosa (AN), a severe mental disorder with an onset during adolescence, has been found to be difficult to treat. Identifying variables that predict long-term outcome may help to develop better treatment strategies. Since body image distortion and weight gain are central elements of diagnosis and treatment of AN, the current study investigated perceptual body image distortion, defined as the accuracy of evaluating one's own perceived body size in relation to the actual body size, as well as total and early weight gain during inpatient treatment as predictors for long-term outcome in a sample of 76 female adolescent AN patients. Long-term outcome was defined by physical, psychological and psychosocial adjustment using the Morgan-Russell outcome assessment schedule as well as by the mere physical outcome consisting of menses and/or BMI approximately 3 years after treatment. Perceptual body image distortion and early weight gain predicted long-term outcome (explained variance 13.3 %), but not the physical outcome alone. This study provides first evidence for an association of perceptual body image distortion with long-term outcome of adolescent anorexia nervosa and underlines the importance of sufficient early weight gain.