Investigated the relationship between problem-solving skills and depression among first- and second-year students at the College of Education in the University of Jordan (UJ) and the University of Bahrain (UB). A sample of 290 students from UJ and 144 from UB was employed. Beck's Depression Inventory and Heppner's (1978) Problem-Solving Scale were utilized. The problem-solving scale's total score is a combination of five subscores, measuring: general orientation, problem definition, generating alternatives, decision making, and verification.Significant differences were found between non-depressed and depressed groups in each of the problem-solving scales among the study samples. In other words, non-depressed student averages were significantly higher on the problem-solving scales than the depressed persons. Significant correlation coefficients, ranging from -.34 to -.54, were found between depression and problem-solving variables among the two samples. A step-wise multiple regression analysis revealed the inclusion of two problem-solving variables: general orientation and decision making. These accounted for 29% of the variance in depression among the University of Jordan sample and 27% of the variance in depression among the University of Bahrain sample.