Globally, there is increasing pressure on schools to enact change, and the literature indicates that transformational leadership is positively associated with school leaders' effectiveness at implementing positive reforms. Here, we report on a study conducted in the United Arab Emirates (UAE) within the current context of intense educational restructuring in the K-12 system. The purpose was to investigate whether school principals in the UAE practise transformational leadership, and whether they and their teachers perceived principals' leadership styles differently to their western counterparts. This study adopted a mixed methodology, and revealed variation in perceptions between principals and teachers related to whether principals were practising transformational leadership. However, when analysed using Hofstede's cultural framework, this variation may be related to cultural differences between the western orientation of the leadership model adapted by Emirati principals and the Islamic orientation of the population. Therefore, a new model of transformational leadership is proposed, based on a paradigm that may be more appropriate for Middle Eastern/Islamic contexts. This Modified Transformational Model may be useful to those leaders who wish to adopt transformational leadership with cultural accommodations.