Methods: In this randomized controlled pilot study 30 patients with localized prostate cancer undergoing radical prostatectomy will be included and randomized to either High Intensity Interval Training (HIIT) exercise intervention, Moderate-Intensity Aerobic Exercise and Resistance Training (MI-AT+RT) intervention (standard recommendations) or observational control receiving usual care for a total period of 8 weeks.