Smoking remains the leading risk factor for disease burden and mortality worldwide. Heavy Smoking is often associated with poor Nutrition, Alcohol abuse and Physical inactivity (known as 'SNAP'). Australia's first prison smoking ban was introduced in the Northern Territory in July 2013. However, relapse to smoking after release from prison is normative. Holistic and cost-effective interventions are needed to maintain post-release abstinence to realise the potential public health impact of smoke-free prison policies. Rigorous, large-scale trials of innovative and scalable interventions are crucial to inform tobacco control policies in correctional settings.