Information and Communication Technology (ICT) has become an integral part of our lives and society. Its value is limited only to individual’s imagination, and cuts across every sphere of human existence. This paper examines the role of ICT in the transformation of public administration and public sector reforms in Nigeria. It relied heavily on literature review. It has been discovered that irrespective of several policies and strategies by the government to install e-governance structures, the activities of e-governance remains low in the country and falls below the US benchmark measure of development which stood at 1.62 as at 2002. On the other hand, the Nigerian public service continues to struggling with management problems, inertia, inefficiency, incompetence, ineffectiveness and low productivity. Going forward, the paper recommends that ICT should be fully adopted to reform the Nigerian public sector and to foster efficiency, effectiveness and high performance in the public sector. This can be achieved if the government carefully address all the challenges of ICT application in the Nigerian public sector, as listed in this paper.