The use of information communication technologies (ICT) in governance is growing rapidly in many parts of the world. Developing countries in Africa are also making efforts to harness the new technology. In this chapter, we review the problems, progress, and prospects of e-government in Nigeria, a sub-Saharan African (SSA) country. Governments in the developing countries of SSA can benefit from e-government initiatives, as do their counterparts in advanced nations, when the concept of e-governments in SSA is understood, and concerted efforts are committed towards institutionalizing it in the region. This chapter provided useful insights in this regard. We discussed the contribution of the chapter to information systems (IS) research, and we highlighted the lessons from Nigeria for comparable nations in the SSA region as they prepare for e-government.