Restorative Justice is a framework of mutual dialogue that offers people involved in wrongdoings, a more profound understanding of the harms experienced by the victims of the offense. It does this by applying the notions of responsibility taking and accountability differently from the traditional retributive criminal justice systems: instead of passively enduring a punishment, the prepetrator proactively seeks to remediate the harm caused. The aim of this study, the first of its kind in Israel, was to examine the subjective perceptions of graduates of the Geffen Victim-Offender Mediation Program, operated by the Adult Probation Service in Israel, of their past offenses. Through narrative analysis of the personal accounts of people who offended and took part in Restorative Justice dialogue proceedings, we found that they acknowledged and took responsibility for their transgressions and their manifold consequences—coupled with remorse, shame, and a desire to make amends. Participants also noted the positive attitude of the probation officers who helped them in the process. The article discusses these findings from the perspective of positive criminology and desistance theory.