This brief article reflects on progress on reorienting teacher education toward sustainability that has taken place since the publication of the authors' 2007 "Australian Journal of Environmental Education" article, "Planning for Success: Factors Influencing Change in Teacher Education" (EJ833282). It concludes that a key factor for success not identified in the original article, but which has since emerged, relates to the need for teacher educators to learn to be leaders for change. Indeed, this requires the development of a whole new skill-set (Ferreira, Ryan, & Davis, 2014; UNECE, 2012).