This study aims to explore the impact of early childhood educators' meta-cognitive knowledge on the quality of their childcare curriculum implementation, and to gain insights regarding successful problem-solving strategies associated with early education and care. Early childhood educators' implementation of general problem-solving strategies in real educational settings has not previously been studied, even though providing early education and care is a complicated ill-structured task requiring effective problem-solving strategies. The present study surveyed 166 South Korean early childhood educators regarding their meta-cognitive knowledge of five general problem-solving strategies (free production, analogy, step-by-step analysis, visualisation and combining) and childcare curriculum implementation. In general, strategic teachers provided high-quality childcare. Teachers preferred analogy most strongly among the five general problem-solving strategies, but step-by-step analysis was the most powerful predictor of quality of curriculum implementation. Among the five strategies, only three strategies (step-by-step analysis, free production and analogy) showed meaningful associations with quality of curriculum implementation.