This article is an investigation of the complex phenomenon of national e-Government policy formation. Therefore it contains a literature review of e-Government policy frameworks and a dimensional analysis based on case studies review of the specific management aspects of projects. An e-Government project management taxonomy is proposed consisted from four specific e-Government management dimensions: the project type, the domain sector, the administration level and the beneficiary. The taxonomy is used to map some of the fundamental dimensions required during a national e-Government policy composition. The implications of the taxonomy’s application are discussed. This taxonomy is to assist policy-makers and stakeholders in adapting e-Government strategies for successful e-Government implementation.