This study aimed to examine (1) the psychometric properties of The Teachers' Sense of Efficacy Scale (TSES) in early childhood (EC) preservice (N = 202) and in-service (N = 182) teachers, and (2) the effect of teaching experience on efficacy beliefs. Findings indicated that EC teachers' efficacy beliefs were best represented by a bifactor model (i.e., one general and three specific factors); teachers generally perceived their capabilities in teaching at a more general level rather than specific to different classroom functions. Teaching experience had a significant effect on efficacy beliefs for preservice but not for in-service teachers. This study fills a gap in our understanding of EC teachers' sense of efficacy by providing empirical evidence on the structure of efficacy beliefs and the effect of teaching experience on efficacy beliefs in preservice and in-service EC teachers. In this study, a new efficacy factor named Responsive Teaching emerged, capturing an element of in-service EC teachers' perceptions of their capabilities that may be specific to the EC setting. Findings regarding the effects of experience on preservice EC teachers' sense of efficacy may provide guidance on targeted instruction to increase sense of efficacy.