Entering the 21st century education era, the world of education is required to use creative learning methods. In fact, education is not only about theory, but also about applying this knowledge in responding to existing challenges. Problem-based learning is a learning model that can help students actively participate in learning, especially in problem solving. This study aims to determine the impact of the problem based learning on problem solving skills for cadets in Surabaya Marine Polytechnic. This research is an experimental study using the control class. The research subjects were 150 cadets, divided into 75 cadets as an experiment class and 75 cadets as a control class. The data obtained in this study were compared between the experimental class and the control class using statistical tests. The results of data analysis can be concluded that there is a positive effect of problem-based learning on problem solving skills of Surabaya Marine Polytechnic cadets. Cadets who are taught with problem-based learning have better problem solving skills compared to control classes.