This paper discusses the application of the ‘what works’ approach to the rehabilitation of Indigenous Australian offenders. It suggests that those from Indigenous cultures may not share some of the theoretical assumptions that underpin the ‘what works’ approach, potentially leading to discussion about the cultural appropriateness of rehabilitation programs. Finally, some options are presented about how cultural differences might be understood in ways that facilitate the further development of rehabilitation programs for Indigenous peoples.