This study determined whether psychosocial, weight satisfaction, and dietary pattern variables discriminate between the Stages of Change for fruit and vegetable intakes among young men and women. A random sample of 18 to 24 year-olds, from 10 states returned 1438 surveys. Discriminant analyses for fruit intake conveyed that between precontemplation and contemplation/preparation, pro-scores and self-efficacy predicted the men's but not women's stages. Between contemplation/preparation and action/maintenance, self-efficacy and breakfast consumption best predicted stage for women, whereas men were discriminated only by self-efficacy. Discriminant analyses for vegetable intake were similar by gender. Precontemplation and contemplation/preparation were discriminated by pro-score and staging into contemplation/preparation versus action/maintenance was best predicted by self-efficacy and weight satisfaction. Young men and women are at different places in the Stages of Change process and few are meeting the vegetable guidelines. Dietary interventions can be most effective if specifically tailored to food group, stage, and gender.