Globalization has resulted in changes of social life, its include education and employment sectors. It also affects the dynamic of Higher Education in the needs and demands of life and work. To face the challenges and global competition, Indonesia has been preparing with the issuance of Presidential Decree No. 8 of 2012 on the National Qualifications Framework of Indonesia (KKNI). It also supported by Permendikbud No. 73 Year 2013 on the application of KKNI in the field of Higher Education which expected to provide an opportunity for the college to obtain equality recognition of graduates in the working world nationally. KKNI is a statement of the quality of Indonesian human resources, where the benchmark qualifications set by the achievements of learning (learning outcomes). Level of qualification is national consensus, particularly for higher education. The department of Islamic Education (PAI) in Tarbiyah and Teaching Training Faculty (FITK) UIN Maulana Malik Ibrahim Malang has graduated hundreds of students. It is urgent to assess how far the achievement of learning has been possessed by graduates of PAI and how they adapt within development of life. This study will discuss (1). What are the indicators that can measure the profile of graduates through tracer studies of graduates PAI toward development of curriculum KKNI? (2) How is the result of tracer study of graduates PAI influence toward development of curriculum KKNI? (3) How the department prepares graduates PAI to have proper qualification based on curriculum KKNI? Results of research and analysis shows that (1) Graduate profile indicators that is used as a reference in the tracer study based on KKNI include: suitability of graduate’s work with scientific competence acquired; graduate waiting period and they first income/salary. (2) The results of tracer studies indicate that the job of respondents sampled in this study tracer is in accordance with scientific competence. As for the waiting period of working respondents most prior six months, while the respondents opinion about the completeness of campus facilities, especially in the majors PAI quite varied, including: multiply the training and development activities, improving the quality of lecturers, multiply the course of practice, additional facilities, expand more information and career opportunities sharing and others such as comparative studies, discussion room, expansion of parking area, networking, graduate network, tightened admission, lowered tuition fee, cost for free training and more. (3) The efforts of PAI in preparing the graduate in accordance with the curriculum KKNI, conceptually classified in three things: responsive, preventive and solution efforts. These three things are intertwined, so that some of the efforts made at the same time cover three concepts at once. The efforts that have been made include efforts in academics, human resources, media, technology, finance and its cooperation with stakeholders.