Taiwan government consolidated the kindergarten and daycare systems in 2012, and launched a new national curriculum framework, Early Childhood Education & Care Curriculum Framework (ECECCF), as a guidance for quality early childhood education programs. Research has shown that the effects of a new educational program highly depended on the fidelity of its implementation. It has thus been suggested that the degree of implantation of a program needs be evaluated before conducting further program evaluation. Thus, the purpose of this study was to construct an Early Childhood Education Curriculum Framework Implementation Scale (ECECCF Implementation Scale) for Taiwanese preschool programs. 216 preschool classes in Taiwan were involved. The study consisted of two stages: In Stage 1, the exploratory factor analysis showed that the implementation of ECECCF could mostly be explained by four factors, and all the factors extracted had acceptable reliability and validity. In Stage 2, rubrics were constructed for each item and factor analysis was re-conducted, resulting in a 19-item scale of four factors (Awareness and Adjustment, Learning Centers Arrangement, Teaching Guidance and Curriculum Development). The reliability and validity tests shows that: (1) the final version of the ECECCF Implementation Scale is a valid and reliable instrument, explaining 62.9% of the total variance; (2) the criterion validity indicated that the ECECCF scale can not only be used for assessing the implementation of ECECCF, but also can be used for understanding teachers' needs in instructional and operational curriculum for further professional development.