The development of E-government systems faces many challenges and problems including interoperability, integration, complexity and lack of standards. Enterprise Architecture is considered to be an efficient tool to overcome these challenges; however one of the important steps that must to be taken is to choose an appropriate Enterprise Architecture Framework (EAF) which can be considered as a conceptual structure of what the enterprise architecture should contain and how to create it. There are many frameworks proposed but they differ in content and target audience. In this paper we present an evaluation of four widespread enterprise architecture frameworks. We introduced criteria to evaluate the frameworks from two perspectives, One based on non-functional requirements critical for the success of e-government systems and how those requirements addressed by EAFs, the second perspective based on development issues. Finally we have concluded and suggested a future work.