The Office for Aboriginal and Torres Strait Islander Health funded six demonstration projects aimed at improving the sexual health of Aboriginal and Torres Strait Islander young people over 3 years. An evaluation of the projects by the Australian Institute of Health and Welfare and identified that successful sexual health programs consulted a broad range of stakeholders; engaged and developed partnerships with the community, organisations and services; were culturally appropriate and flexible in their design, delivery and implementation; and had staff who were respected by the community.