Government funded mentoring programs are one strategy to address the supply crisis of early childhood teachers (ECTs) in Australia. There is little or no published research on the long-term impacts of these programs. This paper presents the findings of an evaluation survey completed 18 months after the mentoring program finished, covering the perspectives of experienced ECTs (mentors) and beginning ECTs (mentees). The participants (N = 39) reported personal and professional growth over the period of the program. Subsequently, their enriched knowledge, skills and understanding of mentoring impacted their own, other individuals and wider practices within their workplaces. Enablers to participation were a supportive director and the scheduling of the program out of hours. The predominant challenge for ongoing enactment of learnings was time constraints due to daily demands of early childhood workplaces. Recommendations for sustainability of effective mentoring practices are proffered and warrant the attention of governments, employers and the sector.