This study investigated the teachers’ perceptions on Project Based Learning in Curriculum 2013 conducted in two state senior high schools in the academic year 2014/2015. To meet the purposes of this research, a descriptive study was conducted. The data were obtained from closed-questionnaire and semi-structured interview with the teachers. The results showed that: 1) Designing a plan; 48.39% said agree, and 51.61% said strongly agree. 2) Creating a schedule; 60% said agree, and 40% said strongly agree. 3) Monitoring students' progress of doing the project; 42.86% said agree, and 57.14% said strongly agree. 4) Presenting the result; 42.86% said agree, and 57.14% said strongly agree. 5) Assessing outcome and experience; 54.10% said agree, and 45.90% said strongly agree. 6) Evaluating; 4.88% said disagree, 36.58% said agree, and 58.54% said strongly agree. It means that most of the teachers agree to implement all of the steps in Project Based Learning. Teachers’ perception scales found in this research were as follows: Teacher 1 (3.2), Teacher 2 (3.4), Teacher 3 (3.3), Teacher 4 (3.8), Teacher 5 (3.8), and Teacher 6 (3.1). All teachers’ perceptions belong to “very good” category which means positively agreed the existence of Project-based Learning in Curriculum 2013.