Most households with a smoker do not implement comprehensive smoke-free rules (smoke-free homes cars), and secondhand smoke (SHS) exposure remains prevalent among children and low-socioeconomic status (SES) populations. This pilot project aimed to assess implementation feasibility and impact of an intervention designed to increase smoke-free rules among socioeconomically disadvantaged households with children. The pilot was implemented through Minnesota's National Breast and Cervical Cancer Early Detection Program (NBCCEDP). NBCCEDPs provide cancer prevention services to low-income individuals experiencing health disparities. We successfully utilized and adapted the Smoke-Free Homes Program (SFHP) to address comprehensive smoke-free rules among households with children. We used two recruitment methods: (a) direct mail (DM) and (b) opportunistic referral (OR) by patient navigators in the NBCCEDP call center. We used descriptive statistics to assess implementation outcomes and hierarchical logistic regression models (HLM) to assess change in smoke-free rules and SHS exposure over the study period. There was no comparison group, and HLM was used to examine within-person change. A total of 64 participants were recruited. Results showed 83% of participants were recruited through DM. OR had a high recruitment rate, and DM recruited more participants with a low response rate but higher retention rate. Among recruited participants with data ( = 47), smoke-free home rules increased by 50.4 percentage points during the study period ( < 0.001). Among recruited participants who had a vehicle ( = 38), smoke-free car rules increased by 37.6 percentage points ( < 0.01) and comprehensive smoke-free rules rose 40.9 percentage points ( < 0.01). Home SHS exposure declined, and within-person increase in smoke-free home rules was significantly related to less home SHS exposure ( < 0.05). It is feasible to adapt and implement the evidence-based SFHP intervention through a national cancer program, but the current pilot demonstrated recruitment is a challenge. DM produced a low response rate and therefore OR is the recommended recruitment route. Despite low recruitment rates, we conclude that the SFHP can successfully increase comprehensive smoke-free rules and reduce SHS exposure among socioeconomically disadvantaged households with children recruited through a NBCCEDP.