Child mortality is a tragedy that is prevalent in developing countries of the world and has been described as one of the major public health challenges in Nigeria. The persistent high rate of child and infant mortality has attracted the global attention, in which its reduction has specifically become a part of the Millennium Development Goals, Nigeria being a member of UN has adopted MDGs with a view to tackle all the identified problems. In order to facilitate and fast-track the implementation of MDGs, Bauchi state Government established MDGs projects support unit and PHCDA, yet the high rate of child mortality in Bauchi State persists. This study focuses on the roles played by Bauchi State Government in the implementation of MDG 4, specifically it examines the adequacy of PHC Personnel, infrastructural facilities, sufficiency of funding and measures put in place by the Government of Bauchi State in enlightening the women of child bearing age on prenatal, antenatal and postnatal healthcare. The study used both the primary and secondary methods of data collection in gathering valid information. The instruments used in sourcing primary data include questionnaire, interview and observation, while secondary sources comprise of official documents from MDGs Project Support Unit and other information from PHCDA Bauchi. The qualitative data from interview backed by observation were descriptively analyzed while Chi-square statistical tool was used in testing the formulated hypotheses. The study discovered that the PHC personnel and the infrastructural facilities provided by Bauchi State Government in an attempt to reduce child mortality rate in the State were inadequate. Therefore, it was recommended amongst others that, the Government of Bauchi State should employ more PHC personnel and provide adequate infrastructural facilities in order to drastically reduce the rate of child mortality in the State.