With an introduction to the Sustainability Challenge and Sustainable Development this paper discusses the role of education as an important strategy in the transition towards sustainability. It argues that Sustainability Education (SE) should be infused into the curricula, especially at the adolescence stage. The research uses the Framework for Strategic Sustainable Development as an approach for backcasting from the envisioned future: the ideal secondary school graduate equipped to meet the Sustainability Challenge.By conducting a meta-analysis of literature, the research develops the Criteria for Analysing Sustainability Education (CASE). In terms of Knowledge, it advises developing awareness of Sustainable Development, Economy, Environment and Society. With regard to Skills, it includes Cognitive Thinking Skills, Practical and Functional Skills, and Interpersonal Skills. In relation to Attitudes, it comprises Attitudes about Self and Attitudes about People and Planet.The paper then evaluates the International Baccalaureate (IB) Programme, using the CASE and interviews with practitioners, with focus on curriculum design of the Middle Years Programme, Diploma Programme, and Learner Profile. It concludes that the IB generally aligns with the criteria for quality SE, but some gaps exist. The paper suggests recommendations that can further improve the IB with regard to SE.