Few studies are focused on the antioxidant status and its changes in anorexia nervosa (AN). Based on the hypothesis that renutrition improves that status, the aim was to determine the plasma antioxidant status and the antioxidant enzymes activity at the beginning of a personalized nutritional program (T0) and after recovering normal body mass index (BMI) (T1). The relationship between changes in BMI and biochemical parameters was determined. Nutritional intake, body composition, anthropometric, hematological and biochemical parameters were studied in 25 women with AN (19.20 ± 6.07 years). Plasma antioxidant capacity and antioxidant enzymes activity were measured. Mean time to recover normal weight was 4.1 ± 2.44 months. Energy, macronutrients and micronutrients intake improved. Catalase activity was significantly modified after dietary intake improvement and weight recovery (T0 = 25.04 ± 1.97 vs. T1 = 35.54 ± 2.60 μmol/min/mL; p < 0.01). Total antioxidant capacity increased significantly after gaining weight (T0 = 1033.03 ± 34.38 vs. T1 = 1504.61 ± 99.73 μmol/L; p < 0.01). Superoxide dismutase activity decreased (p < 0.05) and glutathione peroxidase did not change. Our results support an association between nutrition improvement and weight gain in patients with AN, followed by an enhancement of antioxidant capacity and catalase antioxidant system.