Research Findings: This study aimed to explore parental satisfaction with Puhui early childhood education (ECE) service in China using evidence from a national validation study. The Parent Satisfaction with the Puhui Early Childhood Education Service Scale (PES) was developed and validated with 4,134 Chinese parents, who were sampled using a stratified cluster sampling method. First, an examination of the PES's psychometric properties indicated that it was a reliable and valid scale with three constructs: government responsibility, kindergarten responsibility, and children's development. Second, descriptive statistics revealed that Chinese parents were generally satisfied with the Puhui ECE service, being most satisfied with child development and least satisfied with government responsibility. Third, latent profile analysis generated three profiles: low, medium, and high satisfaction parents. Fourth, hierarchical regression analysis found that kindergarten rating and urbanicity were significant predictors of parent satisfaction. Practice or Policy: The findings imply that more policy attention should be paid to the quality and fairness of the Puhui ECE. Moreover, this study extends the research on parent satisfaction with ECE services and provides useful tools to evaluate universal ECE services in China and beyond.