The purpose of this article is twofold as it aims to compliment the effort of identifying the personal qualities and professional competencies generic to effective school leaders and to contribute to the comparison of effective leadership in diverse cultural contexts. Five examples of successful school principals in rural primary schools in Cyprus are described as part of the International Successful School Principals Project (ISSPP). Purposive sampling was used in a multi-perspective research methodology employing a semi-structured interview protocol. The findings of the case studies formed the basis of a framework of successful leadership according to which people-centered leadership, clearly communicated values and visions, a strong emphasis on the promotion of learning, the use of networked leadership as well as the creative management of competing values are all vital constituents of a successful leadership. The implications are significant both for practitioners and for policymakers since the framework demonstrates that successful leadership is effectuated through the realization of multiple intertwined leadership domains especially with regards to the specific context of rural primary schools in Cyprus. (Contains 1 figure.)