Tobacco smoking leads to one in five deaths of Aboriginal Australians and accounts for 17% of the reversible health gap. One in two Aboriginal women are reported to smoke during pregnancy, with no effective strategies currently available for health practitioners to utilise for supporting Aboriginal women. Aboriginal community participation in primary health research is crucial to implementing ethical research, with a clear benefit to the people and communities involved. However, currently there is little evidence on how Aboriginal programs and interventions are being developed in partnership with Aboriginal people and communities. 'Indigenous Counselling and Nicotine (ICAN) QUIT in Pregnancy' aims to address the prevalence of smoking during pregnancy by enhancing health providers' training in offering evidence-based smoking cessation care to Aboriginal mothers during pregnancy. This paper outlines the participatory research approach adopted for the developmental phase of the 'ICAN QUIT in Pregnancy' project developed in partnership with two Aboriginal Community-Controlled Health Services in NSW, and negotiation processes undertaken to implement a pilot intervention across NSW, SA and Qld.