PurposeThe issue of Education for Sustainable Development (ESD) has been on the rise in recent years, with concerns being raised by various stakeholders about its potential effects on education and the environment. However, little research has been done into school leaders' fundamental challenges in addressing ESD.Design/methodology/approachA qualitative, single-case study was embarked on to examine the experiences of Malaysian school leaders who actively engaged ESD in their schools. The data were collected by using semi-structured interviews among four school leaders in schools involved in Johor Sustainable Education Action Plan (JSEAP). A thematic analysis was used to understand the challenges and later drive the strategy used to overcome those challenges.FindingsThis preliminary study revealed that the principals perceived the ESD's four main challenges: encouraging positive thinking and passion, acquiring ESD knowledge, developing system thinking, and curriculum adaptation. Based on this study's findings, school leaders need to make concerted efforts to overcome these challenges, such as finding best practices, encompassing support systems, and exploring innovative partnerships to address ESD effectively in their schools.Research limitations/implicationsThis paper is limited to a case analysis of the selected schools and cannot be generalized to a larger population.Practical implicationsThe results of the study may be of interest to other school leaders and educators who are concerned about ESD and its role in their schools, as well as to other academics who are interested in the topic of ESD and the challenges faced by school leaders in implementing sustainable practices.Originality/valueTo the authors' knowledge, this is the first study investigating ESD challenges in the Malaysian context. The novel finding helps the readers understand the recent phenomena of ESD implementation better and, at the same time, compare it to other settings.