This study aims to investigate the relationship between emotional intelligence and problem solving. The sample set of the research was taken from the Faculty of Education of Mugla University by the random sampling method. The participants were 386 students--prospective teachers--(224 females; 182 males) who took part in the study voluntarily. Emotional intelligence levels and problem solving skills of prospective teachers were measured using the Bar-On Emotional Quotient Inventory (Bar-On, 1997) and Problem-Solving Inventory, respectively. Pearson product-moment correlation analysis and structural equation modeling were employed to analyze data. Emotional intelligence was found to be significantly correlated with problem solving.