The study aimed to describe the frequency of fruit and vegetable intake among adults (20-69 years of age) and to identify associated factors. This population-based study in 2006 included 972 adults in Pelotas, Southern Brazil. Consumption of fruits and vegetables was evaluated with three questions on habitual food intake during the year prior to the interview. The outcome variable was regular consumption of fruits and vegetables. Only one in five adults (20.9%) reported consuming fruits and vegetables regularly. Female gender, age 60 years or older, higher socioeconomic status, former smoking, and physical activity were associated with the outcome variable. According to the results, fruit and vegetable intake among adults fails to meet current Ministry of Health recommendations, particularly among male, young, poor, and physically inactive adults. Interventions to encourage healthy diet are urgently needed.