80 overweight adults attended a nutritional counseling program during 6 months of follow-up at a primary health care center in Brazil. The increase of 100 g/d of vegetables and fruits represented a body weight loss of 500 and 300 g after 6 months, respectively. The findings support the relevance of increased intakes of fruits and vegetables that may help avoid weight gain in overweight adults.