Introduction: Few multiple behavior change interventions have addressed tobacco use in conjunction with fruit and vegetable consumption, particularly among high-risk blue-collar workers. Tools for Health, a cancer prevention intervention for construction laborers, was effective in achieving behavior change for smoking cessation and fruit and vegetable consumption separately. This study examines whether addressing smoking and fruit and vegetable consumption was successful in achieving positive change for both behaviors. We also explored possible explanations for the relationship between behavior changes in these 2 behavioral domains. Methods: We retrospectively analyzed data from a randomized controlled trial testing a smoking cessation and fruit and vegetable consumption intervention for construction workers. We used survey data from 300 intervention participants to answer our primary research question: Did participants who reported being smokers at baseline successfully quit smoking and increase their fruit and vegetable consumption by the end of the intervention? We used qualitative data from 16 small group discussions to help interpret these results. Results: Tools for Health participants achieved substantial levels of smoking cessation and increased their fruit and vegetable consumption, concurrently, during the course of the intervention. Conclusion: This study provides evidence that pairing smoking cessation with increasing fruit and vegetable consumption can be successful in a multiple behavior change intervention designed for high-risk blue-collar workers. Further, our findings provide potential directions for examining why this pairing might be complementary