Electronic Government applications have been the focus of hundreds of local and national government administrations all over the world during the past decade. The emphasis of most of these applications lies in their effort to improve the experience of the user in interacting with public administration services and to minimise waiting times in completing transactions public services and citizens. Early applications were relying mainly on the speed and simplicity of submitting a request by the user while most of the work beyond the web based interaction was carried out as in the era before the introduction of the web based applications. The benefits from such endeavours have been short lived as citizens are looking for real enhancements in the way public administration serves their needs and responds to their requests. The authors argue that for e-government applications to succeed, considerable changes in the way public administration organizes itself and how it utilizes information management systems to respond to user / citizen requirements including and addressing the goals of all stakeholders involved are required. Currently the number of successful applications to that end is quite low when compared to the projects implemented and the resources invested in such systems so far. The authors propose steps that would maintain the focus of future implementations in doing so. They also identify the next steps for research in addressing this complex and ever evolving issue.