Treatments targeting metabolic abnormalities in children with autism are limited. Previously we reported that a nutritional treatment significantly improved glutathione metabolism in children with autistic disorder. In this study we evaluated changes in adaptive behaviors in this cohort and determined whether such changes are related to changes in glutathione metabolism. Thirty-seven children diagnosed with autistic disorder and abnormal glutathione and methylation metabolism were treated with twice weekly 75 µg/Kg methylcobalamin and twice daily 400 µg folinic acid for 3 months in an open-label fashion. The Vineland Adaptive Behavior Scale (VABS) and glutathione redox metabolites were measured at baseline and at the end of the treatment period. Over the treatment period, all VABS subscales significantly improved with an average effect size of 0.59, and an average improvement in skills of 7.7 months. A greater improvement in glutathione redox status was associated with a greater improvement in expressive communication, personal and domestic daily living skills, and interpersonal, play-leisure, and coping social skills. Age, gender, and history of regression did not influence treatment response. The significant behavioral improvements observed and the relationship between these improvements to glutathione redox status suggest that nutritional interventions targeting redox metabolism may benefit some children with autism.