The purpose of this study is to explore the benefits of "Exercising Together"-a partnered strength training program for married couples coping with prostate cancer- on the physical and emotional health of prostate cancer survivors and their spouse and on marital quality.