Veterans are increasingly using complementary and integrative health (CIH) therapies to manage chronic pain and other troubling symptoms that significantly impair health and quality of life. The Department of Veterans Affairs (VA) is exploring ways to meet the demand for access to CIH, but little is known about Veterans' perceptions of the VA's efforts. To address this knowledge gap, we conducted interviews of 15 inpatients, 8 receiving palliative care, and 15 outpatients receiving CIH in the VA. Pain was the precipitating factor in all participants' experience. Participants were asked about their experience in the VA and their opinions about which therapies would most benefit other Veterans. Participants reported that massage was well-received and resulted in decreased pain, increased mobility, and decreased opioid use. Major challenges were the high ratio of patients to CIH providers, the difficulty in receiving CIH from fee-based CIH providers outside of the VA, cost issues, and the role of administrative decisions in the uneven deployment of CIH across the VA. If the VA is to meet its goal of offering personalized, proactive, patient-centered care nationwide then it must receive support from Congress while considering Veterans' goals and concerns to ensure that the expanded provision of CIH improves outcomes.