This study aimed at evaluating the implementation of Arabic language learning in Islamic High School (Madrasah Aliyah or MA). This qualitative research applied a phenomenological qualitative approach. The data were collected through Forum Group Discussion (FGD), questionnaires, and in depth-interviews. The participants were 27 Arabic teachers, 9 principals, and 45 students from 9 MA in 3 provinces in Indonesia: East Kalimantan, Special Region of Yogyakarta, and West Nusa Tenggara. The data were analyzed using a Bogdan and Biklen model to obtain the understanding and the interpretation. The result showed that Arabic language learning could not be categorized as "success". The teachers and students experienced some difficulties during the learning process. Those difficulties were caused by a number of factors such as input of students who were unable to read Arabic fluently and basic vocabulary mastery, Arabic verb modifications, limited learning hours for non-boarding MA's students, limited learning facilities, and incomplete environmental supports to give the students' opportunity to speak more in Arabic. Several recommendations for Arabic learning improvements are also discussed accordingly.