 Participants men with PC on ADT will be recruited from one of the following cancer centres: Princess Margaret Cancer Centre in Toronto, the Tom Baker Cancer Centre in Calgary, the Southlake Regional Health Centre in Newmarket, and Scarborough and Rouge Hospital - Centenary Site in Scarborough. When a patient agrees to participate, patient will be randomly placed in 1 of 2 exercise programs. All programs will include the same type of exercises aerobic, resistance and flexibility and all participants will exercise 4-5 days per week for 30 minutes per day as tolerated for the length of the program 6 months. The investigators will look at how men with PC on ADT respond to the exercise program by measuring quality of life QOL, fatigue and different physical measures before, during, and after the exercise program. 