The aim of the study was to investigate the problem solving processes for gifted students as they solved different non-routine mathematical problems. Twelve Jordanian gifted students (6 males and 6 females) were tested in this study. These students who achieved 90% or more on the final school mathematics test were randomly selected from the Year 9 in Maan governorate. Each student was required to think about a method aloud before solving six non-routine problems, followed by individual interviews for four students (2 males and 2 females). The problems focused on arithmetic, algebra, and geometry. Then the researchers analyzed students’ written solutions. The analysis is based on Polya’s four steps model [13]: understanding, selecting the planning, carrying out the plan, and verifying or checking the answer. We found that, in general, the students were aware about mathematical problem solving steps and different strategies to solve the problems.