The Physical Activity Counseling randomized controlled trial integrated a physical activity (PA) counselor into a primary care practice to provide intensive counseling to sedentary patients following brief counseling from their regular health care provider. This article presents the voices of 15 patients, who through a series of 3 interviews, described their experience with this 3-month combined provider PA counseling intervention. Patient satisfaction was a dominant emergent theme, and the patients were particularly positive about the quality of care and educational support for lifestyle change. They favored the tailored approach and felt the strategies for overcoming PA barriers were helpful.