Nowadays, teaching and learning need to improve parallel with the change of time and demand from society. Employers' demand for students who are going through the phase of revolution 4.0 is not just academic excellence but also look at the aspects of skills that can be applied while working. The unemployment scenario among students can be seen as a big challenge for them and it is not limited to a particular field of study. Educators or lecturers act to help students solve problems given to them as a learning process and this can indirectly build skills in students. However, previous studies have found that the implementation of learning in shaping job availability skills among students nowadays appears to contribute various forms of challenges to lecturers. Through this study, researchers identify how this concept of student-centered learning and contextual teaching strategy can be used as an effective teaching medium in building job availability skills among students. The study was conducted using a qualitative design, in a semi-structured interview with 12 undergraduate students from different fields of study such as medicine, business management, and counseling. The findings of the study found that the benefits of student-centered learning on the formation of student personalities such as building self-confidence, leadership attitudes, critical thinking, and creativity. Although they successfully applied student-centered learning, there were some students who had to face some form of challenge. The two dominant forms of challenges that emerged during the interviews conducted were the first, to work in groups consisting of peers who had a passive, uncreative attitude and high dependence on others. Second, the challenge in applying group works effectively and successfully completing assigned tasks. The findings of the study show that the preparation of lecturers by using certain techniques of teaching like contextual teaching strategy is very important to form job availability skills among the new generation who are always competing in their careers.