American Indians have the highest cigarette smoking prevalence of any racial/ethnic group in the U.S. There is currently no effective empirically based smoking-cessation program for American Indians. The purpose of this study was to determine if a culturally tailored smoking-cessation program, All Nations Breath of Life (ANBL), is more effective than a non-tailored cessation program among American Indian smokers.