This study aims to determine the level of perceived problem solving skills of prospective teachers and the relations between these skills and their scientific epistemological beliefs. The study was conducted in the fall semester of 2015-2016 academic year. Prospective teachers were applied Problem Solving Inventory which was developed by Heppner and Petersen (1982) and adapted into Turkish by Savasir and Sahin (1997) to determine their level of perceived problem solving skills. Also their epistemological beliefs were determined by using The Scientific Epistemological Beliefs Survey which was developed by Pomeroy (1993) and adapted into Turkish by Deryakulu and Hazir Bikmaz (2003). The correlational model was used in this study. Obtained data were analyzed by regression analyses and results were discussed.