BACKGROUND: Studies have reported that early physical rehabilitation after surgical procedures is associated with improved outcome measured as shorter hospital stay and enhanced recovery. The aim of this study was to explore the relationship between the preoperative physical activity level and subsequent postoperative complications, sick-leave and hospital stay after radical prostatectomy for prostate cancer in the setting of the LAPPRO trial (LAParoscopic Prostatectomy Robot Open). METHODS: LAPPRO is a prospective controlled trial, comparing robot-assisted laparoscopic and open surgery for localized prostate cancer between 2008 and 2011. 1569 patients aged 64 or less with an occupation were included in this sub-study. The Gleason score was <7 in 52 % of the patients. Demographics and the level of self-assessed preoperative physical activity, length of hospital stay, complications, quality of life, recovery and sick-leave were extracted from clinical record forms and questionnaires. Multivariable logistic regression, with log-link and logit-link functions, was used to adjust for potential confounding variables. RESULTS: The patients were divided into four groups based on their level of activity. As the group with lowest engagement of physical activity was found to be significantly different in base line characteristics from the other groups they were excluded from further analysis. Among patients that were physically active preoperativelly (n = 1467) there was no significant difference between the physical activity-groups regarding hospital stay, recovery or complications. However, in the group with the highest self-assessed level of physical activity, 5-7 times per week, 13 % required no sick leave, compared to 6.3 % in the group with a physical activity level of 1-2 times per week only (p < 0.0001). CONCLUSIONS: In our study of med operated with radical prostatectomy, a high level of physical activity preoperatively was associated with reduced need for sick leave after radical prostatectomy compared to men with lower physical activity. TRIAL REGISTRATION: The trial is registered at the ISCRTN register. ISRCTN06393679 .