This report presents a comprehensive health promotion proposal targeting tobacco smoking within the Indigenous Australian community, addressing a critical public health concern. It begins with a thorough needs analysis, highlighting the significantly elevated prevalence of tobacco use compared to the national average, and detailing the associated morbidity and mortality, including increased rates of lung cancer and reduced life expectancy. The proposal outlines both short-term and long-term objectives, such as raising awareness, promoting cessation programs, establishing support structures, and influencing cultural behaviors. The strategies include media campaigns, pharmacological interventions, training programs, and community investments, aiming to address the multifaceted nature of tobacco use. An action plan provides a framework for implementation, emphasizing a whole-of-community approach, integrating with existing healthcare systems, and utilizing a multi-component strategy. The report also discusses the importance of securing funding and presents an evaluation plan to measure the initiative's effectiveness in reducing tobacco smoking prevalence and improving overall health outcomes within the Indigenous Australian community.