In 1990, 189 countries (including Nigeria) resolved to realize eight Millennium Development Goals (MDGs) by 2015. Goal 2: Universal primary Education (UPE) aims that all children of school age in the member countries enrol and attain ‘free and compulsory’ primary education by 2015. However, the EFA Monitor (2011:42) reports that “half the world’s out-of-school children live in just fifteen countries: 8.6 million in Nigeria, 7.3m in Pakistan, 5.6m in India, 2.7m in Ethiopia, 1.2m in Niger, 1.1m in Kenya, 1.0m in Yemen, 1.0m in the Philippines, 0.9m in Burkina Faso, 0.9m in Mozambique, 0.8m in Ghana, 0.7m in Brazil, 0.7m in Thailand and 0.5m in South Africa. Also, out-of-school numbers in Nigeria rose by 1.4 million from 2004 to 2007, and counting. This paper suggests that Nigeria adopt ‘proactive’ rather than ‘damage control’ strategies (increased capacity building, recruitment and appropriate deployment of teachers, provision of necessary infrastructures including library and laboratory facilities, as well as increased financial) in systematically dealing with this rising out-of-school syndrome.