Leadership is an important factor in e-Governance process and Knowledge Economy development. This article introduces the ICT roles and promises for policy makers in developing countries. Realization of such promises incorporated challenges for leaders in leading Public Sector Transformation and orchestrating the E-Development Process. At the same time they have to pay attention to related activities and notions including managing risks, the demand for E-Leaders, E-Leadership development and current supply, implementation crisis, e-Leadership gap and promising responses and practices from other countries.