This article describes problems identified by older primary care patients enrolled in Problem Solving Therapy (PST), and explores factors associated with successful problem resolution. PST patients received 1 to 8, 45-min sessions with a social worker. Patients identified problems in their lives and directed the focus of subsequent sessions as consistent with the steps of PST. The 107 patients identified 568 problems, 59% of which were resolved. Most commonly identified problems included health related issues such as need for exercise or weight loss activities, medical care and medical equipment needs, home and garden maintenance, and gathering information on their medical condition. Problems identified by patients were 2.2 times more likely to be solved than those identified by a health care professional. Using PST in primary care may facilitate patients in addressing key health and wellness issues.