Background: Consumption of fruits and vegetables is often recommended to promote healthy weight. The purpose of this study was to examine associations between fruit and vegetable intake and common weight management behaviors among US high school students who were trying to lose or stay the same weight. Methods: Data from the 1999, 2001, and 2003 national high school Youth Risk Behavior Surveys were combined and the analyses stratified by gender (females, N = 16,709; males, N = 10,521). We considered 3 common weight management strategies--being physically active (ie, moderate activity for 30 minutes on 5 or more days per week or vigorous activity for 20 minutes on 3 or more days per week), eating a reduced calorie or fat diet, and limiting TV viewing. Sufficient fruit and vegetable intake was defined as eating 5 or more servings per day. Odds ratios (ORs) were calculated using logistic regression. Results: Only 21.3% of females and 24.7% of males ate sufficient fruits and vegetables. Being physically active was associated with sufficient fruit and vegetable intake. Eating a reduced calorie or fat diet and limiting TV viewing (among males) were associated with sufficient fruit and vegetable intake only among physically active students. The odds of sufficient fruit and vegetable intake were greatest among female (OR = 3.01) and male (OR = 2.91) students who combined all 3 strategies (31.5% of females, 21.6% of males). Conclusions: Interventions that promote fruit and vegetable intake within the context of healthy weight management may be more effective if they combine nutrition and physical activity strategies. Further research is needed to test this approach. (Contains 4 tables.)