Previous studies indicate that children with autism spectrum disorder (ASD) have lower levels of glutathione. Nutritional interventions aim to increase glutathione levels suggest a positive effect on ASD behaviors, but findings are mixed or non-significant. A commercially available nutritional supplement comprising a cysteine-rich whey protein isolate (CRWP), a potent precursor of glutathione, was previously found to be safe and effective at raising glutathione in several conditions associated with low antioxidant capacity. Therefore, we investigated the effectiveness of a 90-day CRWP intervention in children with ASD and examined whether intracellular reduced and oxidized glutathione improvements correlated with behavioral changes. We enrolled 46 (of 81 screened) 3–5-year-old preschool children with confirmed ASD. Using a double-blind, randomized, placebo-controlled design, we evaluated the effectiveness of daily CRWP (powder form: 0.5 g/kg for children <20 kg or a 10-g dose for those >20 kg), compared with placebo (rice protein mimicking the protein load in the intervention group), on glutathione levels and ASD behaviors assessed using different behavioral scales such as Childhood Autism Rated Scale, Preschool Language Scale, Social Communication Questionnaire, Childhood Behavioral Checklist and the parent-rated Vineland Adaptive Behavior Scale, 2nd edition (VABS-II). Forty children (CRWP, 21; placebo, 19) completed the 90-day treatment period. Improvements observed in some behavioral scales were comparable. However, the VABS-II behavioral assessment, demonstrated significant changes only in children receiving CRWP compared to those observed in the placebo group in the composite score (effect size 0.98; 95% confidence intervals 1.42–4.02;