Māori are overrepresented in the criminal justice system in Aotearoa New Zealand. Māori offenders comprise 53% of those serving custodial sentences and 48% serving community-based sentences. The majority of Māori offenders reoffended within 2 years of serving their sentence. A number of programmes aimed at reducing recidivism among Māori have been implemented, and there is considerable debate around the effectiveness of these programmes. This qualitative study focuses on the narratives of four Māori male ex-inmates about their reoffending and their experiences of the rehabilitation programmes during their incarceration. Using a narrative approach, the study sought to hear the shared stories from the men and to determine what they believe would have reduced their reoffending. The stories revealed that a lack of financial resources and gang connections influenced reoffending; the value of prison rehabilitation programmes varied depending on their appropriateness to the inmate and to their intended outcomes; and healing programmes incorporating kaupapa Māori principles and practices assisted the participants in understanding their cultural heritage and communicating with society in more acceptable ways.