The purpose of this study is to determine to what level beginning teachers' perceptions concerning the competency of pre-service teacher education and their professional commitment predict the challenges they face. This study was conducted with 942 beginning teachers working at Istanbul, Konya, Gaziantep and Van provinces in Turkey. The data were collected with the scale of challenges faced by beginning teachers, teachers' perceptions scale concerning the competency of preservice teacher education and teachers' professional commitment scale developed by the researchers. Descriptive statistics, MANOVA, Pearson Product-Moment Correlation Coefficient and stepwise regression analysis were used for data analysis. As a result of the study, it was found that beginning teachers face challenges at moderate level in their first year. Furthermore, it was found that three variables ("relations with students, colleagues, administrators, parents and society", "teaching planning and implementation " and "commitment to the profession") are significant predictors explaining approximately one third (%30.4) of the variance concerning the challenges faced by beginning teachers.