E-Government services are increasingly required to be platform-independent and constantly available. Therefore, concepts such as mobile government and one-stop shops have gained priority. As governments are trying to foster their capacity to be agile and ubiquitous, they are slowly evolving service delivery towards mobile wireless. This reality requires careful analysis, prototyping and evaluation of services to investigate whether any change leading to new forms of information or service delivery, and/or access, will be accepted by citizens; if changes in user acceptance and cultural adaption are needed; and whether the needed critical mass of “digital natives” exists to fully reap the benefits of the new investments. The analysis may identify a number of different challenges which will have to be surmounted, i.e. technical, governance, policy, financial, economic, organisational and institutional, legal and regulatory.