Abstract: A qualitative study in the Northern Territory of Australia, among the Yolŋu people, traditional owners of large estates in the remote, isolated region of East Arnhem Land, sought to determine whether tobacco-control efforts utilizing denormalization had resulted in experiences of smoking-related stigma, as an unintended consequence. The role of Yolŋu smoke-free leaders was also investigated and the Tackling Indigenous Smoking program, ‘Yaka Ŋarali”, was evaluated to determine engagement and acceptance by Yolŋu smokers and their families.