The environmental, economic, and social crises we are increasingly confronted with locally and globally, including climate change, ozone depletion, biodiversity loss, and also economic and social issues, such as poverty, social inequalities, violation of human rights, gender inequalities, loss of indigenous knowledge, etc. call for changes in the ways we think, work, and act. In this context, a course dealing with intercultural communication and sustainable leadership that is part of a M.Sc. programme on ICT in Education for Sustainable Development has been developed and is studied in this chapter. The course puts emphasis on the most urgent and critical social, environmental, and economic challenges facing the world and explores how leaders from education, business, government and civil society are responding to global/local sustainability challenges. In particular, it elaborates on the nature of sustainability leadership and how it can contribute to transformational change. It does this by locating sustainability within the leadership literature and presenting a model of sustainability leadership that integrates three complementary types of leadership, namely: distributed; entrepreneurial and transformational. The course also examines the importance of sustainable leadership practices within organisations (e.g. schools, business, NGOs, public) and assess the potential benefits if institutions are more actively engaged in sustainable leadership practices. It explores how intercultural communication can contribute to positive change for sustainability and discusses that new theoretical frameworks are needed to better understand effective transformational leadership. It also elaborates how cultural orientations and intercultural communication competence affect the full range leadership framework and transformational leadership dimensions. This course is delivered through a Virtual Learning Management System (VLMS) based on Moodle open LMS.