Governments across the European Union (EU) face the challenge of responding to public demand for more responsive, efficient and effective services. E-Government based on the principle of providing services via internet to citizens and companies. The rapid growth of electronic government gave the EU the ability to correspond more effectively to the needs of citizens and provide more valuable services. In this paper the authors analyze the web based services that have been developed by EU member states. A comparative measurement of the progress of online services delivery is presented using a Multi-criteria INteractive Ordinal Regression Analysis (MINORA) system. The paper demonstrates the importance of Multicriteria Analysis and the use of reliable methods that allowed the development of a function of total utility dynamically modified depending on the evolution of e-government services.