Abstract: Australian Aboriginal and Torres Strait Islander peoples (Indigenous Australians) smoke at much higher rates than non-Indigenous people and smoking is an important contributor to increased disease, hospital admissions and deaths in Indigenous Australian populations. Smoking cessation programs in Australia have not had the same impact on Indigenous smokers as on non-Indigenous smokers. This paper describes the outcome of a study that aimed to test the efficacy of a locally-tailored, intensive, multidimensional smoking cessation program.