As part of a whole-of-program approach to embedding sustainability in a pre-service, 4-year Bachelor of Education program, academic staff at an Australian university engaged in collaborative projects to design dedicated sustainability subjects and embed science and sustainability principles, concepts, and issues across early childhood and primary subjects. This chapter examines aspects of learning, teaching, and assessment in a first-year core sustainability and science education subject, Foundations of Sustainability in Education; an embedded component in a third-year core professional studies subject, Early Childhood Education and Care; and a final-year elective, Environmental and Climate Change Education for the Tropics. The intent of these subjects is for pre-service teachers to develop understanding of the underlying science and complexity of key socio-ecological challenges, as well as the capacity to plan and implement sustainability and climate change learning experiences and actions in diverse school and community contexts. In order to promote pre-service teacher engagement and learning across multiple cohorts—including community-based Indigenous students and early childhood majors in online modes—the focus is on active and collaborative inquiry-based, technology-enabled, and praxis-oriented learning and assessment experiences.