E-Government is presenting an innovative approach in addressing traditional governmental services problems utilizing internet as platform. With unprecedented breadth in information technology field, the world moved from normal old industrial age into the information age. The manifestations of such transformation and the emergence of this transition terms and concepts have become a significant part of daily lives, in the field of public sector like e-government. This paper presents three e-government main perspectives citizens, businesses and government in order to advance enabling the transformation to e-Government. The required successful e-Government skills are introduced and discussed along with challenges that need to be considered in order to facilitate the complex relationships between government and its constituencies for enabling interaction, transaction and government services delivery. The Sultanate of Oman example of available e-Government is presented. The practical challenges facing this implementation and recommendations in order to overcome them achieving successful e-Government are introduced.