Methods: Fifty KCS will be recruited from a previous study using the Alberta Cancer Registry. Participants will undergo submaximal exercise testing, a physical function test and measures of height and weight, which will be completed at baseline and the end of the physical activity program (at 12 weeks). Participants will also complete questionnaires on PA and QoL at the baseline, after the supervised portion of the program (at 4 weeks), and at the end of the entire program (at 12 weeks). Following baseline assessments, participants will be randomly assigned to either: (1) supervised physical activity plus traditional exercise counseling or (2) supervised physical activity plus behavioural counseling. Participants will be asked to attend six individual supervised exercise and counseling sessions over a 4-week period with a PA specialist that eventually tapers to a home-based program by the end of the program.