The study aims to find out pre-service teachers perception on their teaching practice in English Language Education Department of a private Islamic university in Yogyakarta batch 2015. The objectives of this study were to find out the challenges and strategies of teaching practice at the English Language Education Department of one private Islamic university in Yogyakarta batch 2015. The researcher used qualitative method to collect the data. The participants were three females and one male student of English Language Education Department of one private Islamic university in Yogyakarta batch 2015. The data were gathered through interviews. The finding of this study found the participants have challenges in teaching practice there were 1). the perception of pre-service teachers on their teaching practice are happy, demotivated and challenges, 2.) lacking time for observation, 3.) knowing the characteristics and needs of students, 4.) lacking communication, 5.) lack of relationship between pre-service teacher and schools teacher, 6.) poor teaching management, 7.) choosing the appropriate teaching material, and 8.) lacking facilities support. The last result is the strategies. The strategies are knowing students’ need, maximizing pre-service teachers’ preparations in teaching practice, setting a good schedule and backup plan. The strategies mentions based on data from participant and related with the challenges.