The aim of this research is to analyse relationship between intelligence areas and problem solving skills of the students of Faculty of Education according to multiple intelligences theory of Gardner. Research sample is composed of 311 (64.3% female, 35.7% male) students who attended the Faculty of Education. Research data has been collected through "Multiple Intelligences Scale" developed by Yesildere (2003) and "Problem Solving Inventory" developed by Heppner and Peterson (1982). It was determined that problem solving skill perception of the teacher candidates according to the gender differentiated meaningfully according to scores of mathematical, visual, kinesthetic intelligence areas. it was found that problem solving skills of the male teacher candidates are higher than the female teacher candidates. There is a negative meaningful relation among all intelligence areas and problem solving skill perception of the candidate teachers. There is a meaningful relationship in a positive aspect between problem solving skill and emotional intelligence.