This study examines the associations between preschool teachers' (PTs) perceptions of teaching as a profession and attitudes toward pedagogical changes, in relation to their seniority and their work setting--public sector or private sector. Participants were 105 preschool teachers, who filled out three measures: (1) PTs' perceptions of teaching as a profession questionnaire, (2) PTs' Attitudes Toward Pedagogical Change Questionnaire (APC), and (3) self-report of preschool teachers' teaching setting (i.e., public or private sector) and seniority. The main research hypothesis was that there are significant positive correlations between preschool teachers' perceptions of teaching as a profession and their attitudes toward pedagogical changes in their work. The study findings point to significant correlations between the perception of teaching as a profession and the overall attitude score regarding pedagogical change. Findings indicate differences in perceptions of teaching as a profession and in attitudes toward pedagogical change in relation to the PTs' years of seniority and their teaching setting. The results suggest that preschool teachers who regard their work as a profession hold positive attitudes toward pedagogical changes. Further study is still required in order to explore the specific processes that are required for empowering PTs' professional work and fostering PTs' professional status.