In patients with HIV/AIDS, chronic pain is common and analgesics pose serious risks. Cognitive-behavioral therapies (CBT) provide an alternative. This study evaluated feasibility and impact of a CBT-based pain management program in three public primary care clinics for HIV patients. The program included a workbook and 12-weeks of group CBT sessions. HIV-positive patients with chronic moderate to severe pain were invited to participate in the program and were assessed at enrollment, 6, 12, and 24 weeks. Despite only moderate group attendance, program enrollment was associated with significant improvements in pain intensity, pain-related functioning, anxiety and acceptance, and mental health. At 24 weeks, effect sizes for pain outcomes were −0.83 for pain intensity and −0.43 for functioning. The pattern of change in outcomes was consistent with predictions based on cognitive-behavioral theory. Effects were observed at all clinics. Adding CBT-based pain management into primary care may provide important benefits for patients with HIV/AIDS.