The aim of this study is to determine the non-routine problem solving performances of mathematics teacher candidates. A descriptive survey model was used for this work and it was conducted with 50 teacher candidates studying elementary mathematics teaching in a medium-sized university in Turkey. To determine the non-routine problem solving performance of the teacher candidates, open ended nonroutine problems were prepared according to an expert's opinion. Firstly, the data obtained were examined with a holistic rubric to know the problem solving levels of the teacher candidates and secondly the levels of the teacher candidates for each problem solving step of Polya were evaluated with a two point scale. When the problem solving performances of the teacher candidates were examined in a holistic manner, it was concluded that their performance is low when the difficult level of problem is raised. From the results, it was determined that teacher candidates mostly tended to go through a solution by trying to use arithmetic operations to solve non-routine problems. As a result, it was suggested to examine teacher candidates' problem solving knowledge and pedagogical content knowledge and to re-evaluate the results of the research with different question types.