We present a multidisciplinary methodology for E-Government project planning. The set of expertise needed for the design of E-Government systems includes social, juridical, economic, organizational, and technological perspectives. To properly address such a broad range of influences requires a unique vision. Our long-term aim is to use an integrated approach to examine a number of issues which currently present challenges in many E-Government projects. This paper in particular focuses on social and technological aspects of E-Government. The methodology has four phases: (1) state reconstruction, (2) quality assessment, (3) new quality targets definition, and (4) preliminary operational planning. A case study provides evidence of the feasibility and effectiveness of the methodology.