M-government has gained increasing global attention in recent years, especially among developed countries, as a mechanism to reduce costs, increase effectiveness and improve public access to governmental services. The concept is increasingly being adopted in developing countries, however it faces different challenges and opportunities. This study explores the opportunities and challenges for the deployment of mobile government (M-government) services in Saudi Arabia. Collecting data from 77 semi-structured interviews, this study found that there are many opportunities for M-government in the country, requiring increasing awareness amongst the people about the government initiatives of mobile government services and promoting willingness to use these services. This study also highlights different barriers faced by M-government in Saudi Arabia, including issues of internet quality and speed, customization of services and data security and privacy as well as infrastructural challenges and bureaucratic attitude of government departments.