In today's competitive and rapidly evolving educational environment, the ability to implement appropriate and effective change is of critical importance to an international school's ongoing success. This study examines leadership characteristics and styles that support the development and forward momentum of a change agenda within the context of an international school environment. Results from a mixed methods research design found that the leadership characteristics most frequently linked to effective change included: (1) being visionary; (2) being committed to school/staff; and (3) creating a collegial/supportive work environment. The paper analyzes these and other results through the lenses of: (1) setting directions; (2) developing people; and (3) developing the organization. Findings specific to the international school situation are also presented. Finally, suggestions for developing a framework for an international school 'change management' paradigm are presented.