A restorative approach to education emphasizes that educators play a critical role in building relationships amongst school stakeholders. This case study examined the four-year journey of leading a school to implement and sustain a restorative culture. A theoretical framework for restorative practices was established around relational leadership theory and dialogue, providing the foundation for this research. The research addressed the need for studying the leading of restorative culture change from a relational perspective, while highlighting the need for leadership to establish spaces, processes, attitudes, language, and questions for establishing effective dialogue to initiate the building and sustaining of effective relations. Although the restorative culture was described by some as "diluted" by the end of the initiative, it was evident that restorative practices remained integral to the daily educational practices as a result of the four-year initiative by school leadership to integrate restorative approaches into daily practices.