Purpose. To determine if changes in physical activity were associated with changes in fruit and vegetable intake. Design. Prospective cohort. Setting. Hawaii. Subjects. Seven hundred adults (18+ years) sampled from the general population. Measures. Computer-assisted telephone interviews conducted at 0, 3, 6, 9, 12, 18, and 24 months; the International Physical Activity Questionnaire; the National Cancer Institute's Fruit and Vegetable Screener. Analysis. Between-individual correlations of each individual's mean physical activity and mean fruit and vegetable intake were estimated with Pearson correlations. Correlations of physical activity and fruit and vegetable intake within individuals over time were calculated from analysis of covariance models to factor out the variation between individuals. Results. Individuals with a higher mean physical activity duration tended to eat more fruits and vegetables (r=.30, p < .0001). Within individuals, no average correlation between physical activity and intake of fruit and vegetables was observed over time (r=.03). The variation was great in that some individuals, these behaviors changed simultaneously, but in others, they did not. Conclusion. Although individuals who are more physically active tend to eat more fruits and vegetables (i.e., there is a weak correlation between individuals), on average, individuals do not simultaneously change these behaviors. Implications are that health behaviors may not covary, or that intervention is necessary to bring about covariation in health behaviors. The great variation from individual to individual in the extent to which these two behaviors covaried needs to be studied to determine if the individual tendency for behaviors to covary could be measured and used to individually tailor multiple behavior interventions. Copyright © 2013 by American Journal of Health Promotion, Inc.