The study aims at analyzing the difference of problem solving skills between: (1) the students taught by using problem-based learning model and the ones taught by using guided inquiry learning model, (2) the students taught by using problerm-based learning model and the ones taught by using guided inquiry learning model with male gender, (3) the students taught by using problem-based learning model and the ones taught by using guided inquiry learning model with female gender, and (4) the interaction between problem-based and quided inquiry learning model and gender on problem solving skills of students. The study is quasi-experiment research with treatment by level 2x2 design. The research population was all students of grade X MIA at SMAN 9 Makassar. The technique used in talking the sample was simple random sampling and obtained grade X MIA5 and X MIA7 as the experiment classes and grade X MIA8 and X MIA9 as the control classes. The results of the study reveal that (1) there is a difference of problem solving skills between students taught by using problem-based learning model and the ones taught by using guided inquiry learning model, (2) for male gender students, there is a difference between the ones taught by using problem-based skills and ones taught by using quided inquiry learning model, (3) for female gender students, there is a difference between the ones taught by using problem-based skills and the ones taught by using quided inquiry learning model, and (4) there is no interaction between learning model and gender on problem solving skills of students. This study is expected to be a reference in determining the strategy and innovative learning model to improve learning quality so the students are active in learning process, thus it can improve problem solving skills of students.