Problem solving is a complex process in which encountered problems are defeated as reaching a target and problem solving skills are developed in school years. And, intelligence is defined as the ability to solve problems or to create products being valued within one or more cultural settings. Therefore, the purpose of the present study is to examine the relationship between multiple intelligences and problem solving skills. The relational model was used in the current study. The research group included 181 female (48.39%) and 193 male (51.61%) students studying at Zubeyde Hanim Vocational and Technical Anatolian High School and Gazi Industrial Vocational High School. The Multiple Intelligences Inventory adapted in Turkish by Ozden (2003) and Problem Solving Inventory developed by Heppner and Peterson (1982) and adapted in Turkish by Sahin "et al." (1993) were used as the data collection tool. Data were analyzed using the analysis of Pearson correlation. The findings indicated that there have been found some significant positive and negative correlations between variables.