Over the past decade there has been an increasing visibility and focus on environmentally sustainable practices in early childhood centres in Aotearoa New Zealand. This article discusses a small-scale research project, which investigated a teaching team's journey into sustainability in one rural kindergarten over a nine-month period. Joining the Enviroschools in the Early Years programme provided the teachers with support, resources and a shared focus, and contributed to a sustained commitment to and on-going emphasis on sustainability as a key part of the kindergarten's philosophy and practices. The research found the Enviroschools programme to be a good fit with the early childhood sector and offers support to other early childhood educators contemplating a similar journey. This article also identifies factors significant to the successful transition into sustainability through the Enviroschools in the Early Years programme and the challenges that need to be overcome.