The purpose of this study is to identify problems such as administration, program and parental issues that pre-school teachers encounter. The other purpose is to investigate whether the teacher perceptions on problems that pre-school teachers encounter differ statistically significantly depending on the presence of a helper in the class, school building type and the economic status of the neighborhood in which the school located. This is a survey study, and the Problems of Pre-School Teachers Scale was developed as the data collection tool of the study. The population of this study is composed of 329 teachers who work in the center of Sanliurfa, Turkey during 2012-2013 fall semesters. The study is conducted with the participation of 220 teachers selected via simple random sampling method. The exploratory and confirmatory factor analyses, t test and one-way analysis of variance methods were used. The findings indicate that there are significant differences in the perceptions of pre-school teachers related to administration, program and parents. These were discussed along with literature support and recommendations to school administrators were generated.