This paper describes a community-based participatory research program with Alaska Native people addressing a community need to reduce tobacco use among pregnant women and children. Tobacco use during pregnancy among Alaska Native women is described along with development of a community partnership, findings from a pilot tobacco cessation intervention, current work, and future directions. Among Alaska Native women residing in the Yukon Kuskokwim Delta region of western Alaska, the prevalence of tobacco use (cigarette smoking and/or use of smokeless tobacco) during pregnancy is 79%. Results from a pilot intervention study targeting pregnant women indicated low rates of participation and less than optimal tobacco abstinence outcomes. Developing alternative strategies to reach pregnant women and to enhance the efficacy of interventions is a community priority, and future directions are offered.