This paper describes the burden of lifestyle-related chronic diseases affecting Indigenous Australians. It assesses the evidence regarding the effectiveness of physical activity and nutrition programs and identifies strategies that have been demonstrated to be effective. It also reviews strategies that have the potential to be effective, based on their short-term effect or their effectiveness in non-Indigenous populations.