Background: Prostate cancer (PCa) is the most common cancer for men. When treated early enough it is typically curable. However, common treatments, such as radical prostatectomy and radiation therapy, often result in significant negative outcomes with regard to sexual, psychological and social function. Both men and partners have identified the need for more information and support to address sexual health concerns after treatment. However, very few sexual rehabilitation interventions have been developed and rigorously assessed.