BACKGROUND: Mobile applications (apps) have been heralded as transformative tools to deliver behavioral health interventions at scale, but few have been tested in rigorous randomized controlled trials. We tested the effect of a mobile app to increase vegetable consumption among overweight adults attempting weight loss maintenance. METHODS: Overweight adults (n=135) aged 18-50 years with BMI=28-40 kg/m2 near Stanford, CA were recruited from an ongoing 12-month weight loss trial (parent trial) and randomly assigned to either the stand-alone, theory-based Vegethon mobile app (enabling goal setting, self-monitoring, and feedback and using "process motivators" including fun, surprise, choice, control, social comparison, and competition) or a wait-listed control condition. The primary outcome was daily vegetables servings, measured by an adapted Harvard food frequency questionnaire (FFQ) 8 weeks post-randomization. Daily vegetable servings from 24-hour dietary recalls, administered by trained, certified, and blinded interviewers 5 weeks post-randomization, was included as a secondary outcome. All analyses were conducted according to principles of intention-to-treat. RESULTS: Daily vegetable consumption was significantly greater in the intervention versus control condition for both measures (adjusted mean difference: 2.0 servings; 95% CI: 0.1, 3.8, p=0.04 for FFQ; and 1.0 servings; 95% CI: 0.2, 1.9; p=0.02 for 24-hour recalls). Baseline vegetable consumption was a significant moderator of intervention effects (p=0.002) in which effects increased as baseline consumption increased. CONCLUSIONS: These results demonstrate the efficacy of a mobile app to increase vegetable consumption among overweight adults. Theory-based mobile interventions may present a low-cost, scalable, and effective approach to improving dietary behaviors and preventing associated chronic diseases. TRIAL REGISTRATION: ClinicalTrials.gov NCT01826591. Registered 27 March 2013.