Advances in information and communication technology are changing organisations, including those in educational settings. Old practices are being altered, and new practices, spaces and possibilities created. The changes are such that it is timely to consider whether our current leadership conceptions remain useful. In non-educational sectors there is an emerging body of opinion and empirical research that is focusing on what is termed "e-leadership". Whilst e-leadership is a recently constructed concept, with considerable conceptual ambiguity, there are significant differences in leading technology-mediated environments. These environments appear to place greater emphasis on the ability of leaders to cope with paradoxes and dilemmas and the associated behavioural complexity, to communicate with team members and establish an appropriate social climate and to be able to convey exemplary interpersonal skills through the associated technology. There is a greater emphasis on dispersed leadership. In some situations, such as anonymous groups, formal leadership may be detrimental to group performance. More research is needed, but even at the early stage of the development of e-leadership it is clear that leadership in technology-mediated environments needs to be carefully considered. As more examples of these environments are developed in educational settings, e-leadership will become an important part of our view of educational leadership.