With the recent and dramatic changes to our K-12 curriculum in British Columbia (B.C.), there is an essential need for pre-service teacher education to lead the transformation of practice in our schools and communities. Education with sustainability as a core foundation is also gaining traction in B.C. and around the world. At the University of British Columbia (UBC), we initiated the Sustainability Learning Pathways in Teacher Education Project to explore possible pathways for the growth of sustainability in our education system. The project has culminated in a new Education for Sustainability teacher education cohort at UBC that launched in September 2018. In this paper, we share the story, consider the challenges, and imagine the possibilities as we work to transform teacher education with sustainability in mind.