Objective: To study the relationships among perceived problem solving, stress, and physical health. Methods: The Perceived Stress Questionnaire (PSQ), Personal Problem solving Inventory (PSI), and a stress-related physical health symptoms checklist were used to measure perceived stress, problem solving, and health among undergraduate college students (N=232). Results: Perceived problem-solving ability predicted self-reported physical health symptoms (R[squared]=0.12; P less than 0.001) and perceived stress (R[squared]=0.19; P less than 0.001). Conclusion: Perceived problem solving was a stronger predictor of physical health and perceived stress than were physical activity, alcohol consumption, or social support. Implications for college health promotion are discussed.