The aim of this research work is to identify the extent of the effectiveness of the Instructional Materials in teaching of the Arabic Language at the State University of Malang in Indonesia. Meanwhile, the two researchers have chosen the State University of Malang in Indonesia as a case study because it is one of the renowned universities in Indonesia and as it takes much interest in Arabic Language Education. Therefore, both researchers evaluated the Arabic Language Instructional Materials adopted in the State University of Malang, Indonesia under the light of Communication Approach in the Arabic Teaching Language where they distributed questionnaires to the teachers of the university concerned in order to get facts on the content about the Arabic Language Instructional Materials therein, then they analyzed them through quantitative and evaluative methods for the purpose of achieving the rightly desired outcome. The Communication Approach in the teaching Arabic for Non-Native Speakers observes that Arabic language is a communication means, and it is necessary that its teaching be made for this purpose. Therefore, the existence of the suitable Instructional Materials which can empower students on the communication skills in Arabic language is a very important issue in the teaching of Arabic language under the light of this approach. Thus, this research paper is a quantitative evaluative work as it exploits quantitative method to identify some facts about the proper instructional materials for Arabic Language Teaching at the State University of Malang in Indonesia from a widest and comprehensive perspective (Obserne, 1977). As for the evaluative method, it has been adopted for the purpose of rendering an accurate objective ruling, on some approaches, processes and products. Consequently, the areas of strengths and weakness are identifiable to facilitate the adoption of suitable resolutions that can rectify the detected points of weakness and failure (Yusuf, 1962). The research has consequently arrived at an outcome that the positive sides of the instructional materials for the Arabic Language teaching in the State University of Malang in Indonesia are visibly apparent as it is grossly equipped with various (audio-visual) teaching aids. Likewise, the majority of the teachers are highly interested in using them during the teaching process, because of its perfection, development and enhanced effectiveness, in addition to the availability of a number of teachers who are well-versed in using them. In regard to the negative sides, it is obviously seen in the manner of oversight of small number of them while using the materials during Arabic Language Teaching. This negative side should be improved in order to acquaint all the teachers of that university with the application of various teaching aids in the teaching procedures, in addition to a big number among them who are not well-versed in using them to some extent. That is a weak side of it which should be improved so as to achieve perfection in Arabic Language teaching at that university in a better way. Likewise, some instruments adopted in the instructional materials are outdated and need to be rectified.