Higher education institutions (HEIs) have been at the forefront in creating and breaking paradigms, and educating the future decision-makers, entrepreneurs, and leaders. In the last decade, there have been many efforts to develop sustainability competences in HEIs to ensure that students are prepared for challenges in making societies more sustainable. Recent discourses have focussed on how educators use pedagogical approaches to develop such competences, which has begun to create a sustainability competences paradigm. This research focuses on the benefits and challenges of teaching sustainability, the use of pedagogical approaches, and the developmentof competences. A survey was sent to 4099 European HEI educators, with 319 full responses obtained for the open-ended questions. The data was analysed using quantitative content analysis and network analysis. The results provide insights into the rankings of the benefits, and challenges in teaching, competences, and pedagogical approaches. The co-occurrence maps show a high students' awareness and engagement when educators use pedagogical approaches other than lecturing, and they focus on providing a practice-oriented perspective. The research discusses that in order to develop a sustainability competences paradigm the benefits of teaching sustainability, using pedagogical approaches, and development of competences need to be fostered, whereas the challenges need to be addressed to avoid creating a White Elephant. The development of sustainability competences in HEI can lead to more sustainability literate decision-makers, leaders, scientists, and professionals, and thus, better address the pressing challenges that ail our societies and Earth.