This paper on Early Childhood Education (ECE)- a goal of Education For All (EFA), assesses the progress of Pakistan’s efforts and strategies mainly during post Dakar period 2001-02 to 2005-06 and the major challenges being encountered. The information includes analysis of national educational data on ECE in the light of policies and plans, EFA projections along with the contribution of civil society, private sector and non-profit organizations. National data reflect that Pakistan has made progress in education sector over all and in ECE keeping in view EFA and Millennium Development Goals (MDGs) in response to the Jomtein (1990) and Dakar (2000) resolutions. ECE is encountering multiple challenges which need to be addressed to achieve outcomes during the next phases of the National Plan of Action (NPA) for EFA.