Nowadays, Information Technology (IT) allows governments to serve citizens in a more timely, effective and cost-efficient way. As many public sector organisations are either planning for or implementing major Electronic Government (e-government) projects, there is a growing need to understand what factors should be considered for successful planning. This paper proposes that the e-government needs to be planned by a holistic view to reduce the associated risks and prevent extra wastage of time and money. The scope of this research is Iran. In this regard, we identified and discussed 30 key strategic factors and elaborately included them in a framework for successful implementation of e-government.