Electronic governments (e-governments) are fast emerging replacing functions performed by traditional governments. However, as new mobile and wireless technologies are penetrating even faster and more and more people prefer them than the landline connections, the governments are faced with a new challenge. The mobility of people and use of mobile devices necessitate the provision of anytime, anywhere access to government resources. As such, governments need to move to mobile governments (m-governments). In this paper, an m-government solution for the Dubai government is proposed by gathering and analysing the requirements of the public that visit the Dubai Police. For this purpose, quantitative and qualitative data were gathered using interviews and questionnaires and qualitative datawere analysed using Thematic Content Analysis. Finally, the mobile and wireless service and technology components of m-Government solution for the Dubai government are presented.