This study examined the impact of a program based on problem-solving in mathematical problem-solving among 10th grade students. The sample of this study consisted of (89) male and female students; Wadi Bani Kharous Basic Education School and Om Hakeem Basic Education School located in AlBatina South Governorate (Oman). The study followed the quasi-experimental research design with experimental group consisted of (48) students, and control group consisted of (41) students. The instructional materials of Polynomial and Algebraic Functions Unit and Trigonometric Functions Unit for Grade 10th were designed according to a program based on problem-solving. The problemsolving test was valid and reliable. The findings indicated that there were significant statistical differences in mathematical problem-solving test between the experimental and control group due to teaching method in favor of experimental group. The findings indicated that there were no significant statistical differences in mathematical problemsolving test between male and female students. The findings also indicated that there were statistical significance differences in mathematical problem-solving test due to the interaction between and teaching method and gender. The study recommended organizing training workshops for mathematics teachers to introduce programs based on problem solving, training them to build educational programs based on problem solving, and urging them to adopt it due to the positive impact it has shown in teaching mathematics.