The article addresses the challenges faced in the implementation of the new curriculum in Zimbabwe. The new curriculum was rolled out in the midst of various trajectories (challenges), such as lack of resources, inadequate teacher preparation and resistance from teachers and parents, among others. We used relational leadership as a theoretical lens, which buttresses a need for school leadership that prioritises relationships within the implementation context. The study was qualitative, with 25 participants chosen through purposeful sampling and snowballing from five different schools in rural Zimbabwe. Data were collected through interviews and a focus group discussion. The data were then analysed using the lens proposed by Laws, Harper and Marcus (2003), where various themes were identified responding to the research questions. The study found that healthy school relations, though overlooked, are very important in the success of any curriculum implementation process and that there is a need for curriculum planners, school heads, teachers and learners to invest in healthy relations underpinned by social justice, emancipation and improvement of school conditions as alternatives to enhance a contested curriculum implementation.