Despite its role as a key factor for transformation, there is still a lack of large-scale studies on the effects of Education for Sustainable Development (ESD). The aim of this study is to predict sustainable behavior based on reported implementation of ESD as well as psychological (e.g., attitudes, emotions) and socio-demographic variables. Descriptive statistics and a multiple regression model were used to analyze data from 2564 young people from different formal educational fields and 525 teachers from Germany. Both learners and educators desire a distinctly higher amount of ESD within formal educational settings compared to the status quo. The multiple regression model explains 26% of variance in sustainable behavior. By far the strongest predictors are, firstly, connectedness with nature, followed by emotions regarding sustainability and ESD implementation on the content level (making connections between past, present and future, the local and the global, and ecology, economy and the social). One implication of the research findings is an “update” for ESD: Emphasizing the emotional dimension of education and relating the didactics of “controversial issues” to ESD.