The world we live in is constantly changing. Learning is changing as well, especially the technologies mediated learning. The technologies have contributed significantly for evolution of the world of E-education where learners can access higher education in new ways, anywhere and at anytime. The world of E-education demands that teachers must become informed users and ensure effective utilization of technologies to satisfy the digital native generation of learners. These types of teachers may be termed as E-excellent teachers. Here a pertinent question arises that what strategies should be adopted to prepare E-excellent teachers? The present paper critically and systematically answers this question. In preliminary phase, it talks about the World of E-education and key challenges before teachers and desired competencies for becoming E-excellent teacher. Afterwards, it presents six innovative strategies to prepare "E-excellent teachers" for the world of E-education. The proposed strategies are: learning e-based operations and concepts; creating e-supported learning environments; practicing e-mediated teaching; making e-enabled assessment and evaluation; supporting e-enhanced professional development; and offering e-empowered learner support.