The purpose of this study is to investigate prospective teachers' perceived personal problem-solving competencies in relation to gender, major, place lived, and internal-external locus of control. The Personal Problem-Solving Inventory and Rotter's Internal-External Locus of Control Scale were used to collect data from freshman teacher candidates (N = 476). Data analysis procedures included descriptive statistics, an independent group t-test, ANOVA, correlational analysis, and hierarchical regression analyses. Findings suggest a significant positive correlation between perceived problem-solving skills and locus of control, place lived, gender, and two subcategories of major. Female participants' problem-solving ability was found to be higher than male participants'; however, male participants' scores indicated stronger internal locus of control than females'. Results show place lived, gender, locus of control, and two categories of major are significant predictors of perceived problem-solving ability (R[superscript 2] = 0.125; P < 0.001). Implications for teacher education are discussed.