Examine the effectiveness of an intervention to increase fruits and vegetables (FV) consumption among smokers. Cluster-randomized trial of 20 public housing developments; 10 randomly assigned to an FV intervention and 10 to a smoking cessation intervention. Usual (past 7 days) and past 30 days change in daily FV intake at 8 weeks and 6 months postbaseline. Greater increases were seen in the FV group. At Week 8 and Month 6, the FV group had consumed 1.58 (p = .001) and 0.78 (p = .04), respectively, more daily FV servings in the past 7 days than the cessation group. At the same time points, the FV group had consumed 3.61 (p = .01) and 3.93 (p = .01), respectively, more FV servings in the past 30 days than the cessation group. Completing more motivational interviewing sessions (p = .02) and trying more recipes (p = .02) led to significantly greater increases at Month 6 among FV participants. Motivational interviewing counseling and lifestyle modification through trying out healthy recipes may be effective in helping a high-risk population increase their FV intake.