We have begun to address these issues through the creation of the "All Nations Breath of Life" (ANBL) smoking cessation program using community-based participatory research methods. ANBL is group-based and is culturally-sensitive in all program components. It recognizes the sacred role of tobacco among many AI/ANs and how culture affects smoking cessation among AI/AN, while still addressing recreational smoking. Our pilot work shows promise for reducing cigarette smoking in AI/AN smokers, with quit rates of 30% at six months post-baseline, compared to 8-10% quit rates in other published studies.