Modern ICT heavily impacts and shapes the way government functions. Therefore, the aim of e-government attempts should be using all invented forms of ICT to improve basic duties of government and deliver more interactive services to citizens and businesses. However, an effective e-government program requires information about the readiness of public-sector organizations, in terms of regulatory frameworks, and organizational and technical infrastructures, as well as information about the stakeholders and their demand for e-government. Therefore, measuring e-readiness is vital to adopt e-government successfully. For that reason, several e-readiness assessment models have been developed to help assess the opportunities and challenges facing e-government programs. On the other hand, recently ICT innovation along with Cloud Computing presents significant opportunity for governments to provide effective e-government services. This paper revisits the existing e-government readiness indices to show the main common indicators. Then, it investigates the main drivers of the changes between the various versions of one index. Finally, this paper proposes a preliminary framework to refine indexes’ indicators according to the characteristics of the Cloud Computing.