Problem solving attitude is one of the most important aspect of the students in handling problems that they encountered. Meanwhile, critical thinking ability is also an important skill of the students in dealing and analyzing the problems and to it appropriately. The study used descriptive correlation design to determine the relationship between problem solving attitude and critical thinking ability of the students. The study has 240 respondents from the different strands (ABM, HUMSS, GAS, TVL and STEM) in certain senior high school: Mandaue City, Cebu, Philippines. The tool used in this study in getting the information and data collection is rating scale questionnaire. All the data are analyzed using weighted mean and chi-square to show the result. The result shows that the problem solving attitude is significantly associated to the critical thinking ability of the students. Students who have high level of problem solving attitude will become successful ones someday, because they don’t get affected in their problems instead, they solved it right away with their critical thinking. Students' critical thinking ability is very useful in solving and analyzing their problems.