Background: Rigorously applied exercise interventions undertaken in a research setting result in improved health-related quality of life (HRQOL) in cancer survivors, but research to demonstrate effective translation of that research to practice is needed. The objective of the present study was to determine the effect of fee-for-service cancer rehabilitation programs in the community on hrqol and on self-reported physical activity and its correlates. Methods: After enrolment and 17 ± 4 weeks later, new clients (n = 48) to two fee-for-service cancer rehabilitation programs completed the 36-Item Short Form Health Survey (RAND-36: rand Corporation, Santa Monica, CA, U.S.A.), the Godin Leisure-Time Exercise Questionnaire, and questions about physical activity correlates. Normal fee-for-service operations were maintained, including a fitness assessment and individualized exercise programs supervised in a group or one-on-one setting, with no minimum attendance required. Fees were associated with the assessment and with each exercise session. Results: Of the 48 participants, 36 (75%) completed both questionnaires. Improvements in the physical functioning, role physical, pain, and energy/fatigue scales on the RAND-36 exceeded minimally important differences and were of a magnitude similar to improvements reported in structured, rigorously applied, and free research interventions. Self-reported levels of vigorous-intensity (p = 0.021), but not moderate-intensity (p = 0.831) physical activity increased. The number of perceived barriers to exercise (p = 0.035) and the prevalence of fatigue as a barrier (p = 0.003) decreased. Exercise self-efficacy improved only in participants who attended 11 or more sessions (p = 0.002). Exercise enjoyment did not change (p = 0.629). Conclusions: Enrolment in fee-for-service cancer rehabilitation programs results in meaningful improvements in HRQOL comparable to those reported by research interventions, among other benefits. The fee-for-service model could be an effective model for delivery of exercise to more cancer survivors.