Positive changes in one health behavior may be accompanied by other constructive health behavior changes. Thus, the authors investigated the association of smoking reduction and cessation to changes in fruit and vegetable (FV) intake and engaging in walking for exercise. This study included 539 Black light smokers ([less than or equal to]10 cigarettes per day [greater than or equal to]25 days/month) enrolled in a 2 x 2 factorial study (placebo vs. nicotine gum, health education vs. motivational interviewing). Reducing cigarette consumption (p = 0.02) and quitting smoking (p less than 0.01), as well as receiving the nicotine gum (p = 0.04), was associated with increased FV intake, after controlling for baseline FV intake. Compared with those who did not reduce their smoking, both reducers (p less than 0.001) and quitters (p less than 0.001) were more likely to walk for exercise at follow-up, after controlling for baseline walking status (p = 0.01). Thus, addressing one health risk behavior may prompt other positive health behaviors, which may argue for developing interventions targeting multiple health risk behaviors. (Contains 3 tables.)