The emergence of mobile technologies has not only revolutionalized business procedures, but it has also resulted in transformation and reengineering of public service adoption mechanisms in more traditional e-government (EG) systems. Mobile-government or m-government (MG) is a subset of EG where interactions with government services can be conducted through mobile devices. In this chapter, we identify the development of the fundamental capabilities needed to adopt and manage information and communications technologies and to successfully implement citizen-focused MG systems. To accomplish this, we address the feasibility of adopting MG and the fundamental capabilities needed by a government to establish MG.