There is a need for tailored smoking cessation programs specifically for Indigenous fathers who want to quit smoking.The aim of this study was to engage Indigenous men and key informants in guiding cultural adaptations to the Dads in Gear (DIG) cessation program. In Phase 1 of this qualitative participatory study, Indigenous men were engaged in group sessions and key informants in semistructured interviews to gather advice related to cultural adaptations to the DIG program. These data were used to guide the development of program prototypes. In Phase 2, the prototypes were evaluated with Indigenous fathers who were using tobacco (smoking or chewing) or were ex-users. Data were analyzed inductively. Recommendations for programming included ways to incorporate cultural values and practices to advance men's cultural knowledge and the need for a flexible program design to enhance feasibility and acceptability among diverse Indigenous groups. Men also emphasized the importance of positive message framing, building trust by providing "honest information," and including activities that enabled discussions about their aspirations as fathers as well as cultural expectations of current-day Indigenous men. That the Indigenous men's level of involvement with their children was diverse but generally less prescriptive than contemporary "involved fathering" discourse was also a key consideration in terms of program content. Strategies were afforded by these insights for meeting the men where they are in terms of their fathering-as well as their smoking and physical activity. This research provides a model for developing evidence-based, gender-specific health promotion programs with Indigenous men.