Objectives To assess the effectiveness of intensive conservative treatment on and the impact of urinary incontinence after radical retropubic prostatectomy. Patients and methods Sixty-three men with urinary incontinence greater than or equal to 8 weeks after radical prostatectomy were randomized to one of three groups; group 1, standard treatment (control); group 2, intensive pelvic muscle exercises (PME); or group 3, PME plus electrical stimulation (PME+ES). Group 1 received verbal and written instructions about postoperative PME from their urologist and from the nurses at the preadmission clinic, Groups 2 and 3 were treated by a physiotherapist for 30 min twice a week for 12 weeks and carried out home exercises three times a day on the days when they were not treated, Outcome was assessed using the 24-h pad test, two validated qualty-of-life questionnaires and a urine symptom inventory, all obtained at baseline, 12, 16 and 24 weeks after enrolment. The final pad test was carried out approximate to 8 months after surgery. Results Fifty-eight patients completed the study, 21 in group 1, 18 in group 2 and 19 in group 3; five discontinued, three with bladder neck contractures requiring dilatation, one with rectal pain when doing the exercises and one unable to complete therapy while on vacation. The mean (median) time elapsed from surgery to entry into the study was 19 (8) weeks. At 12 weeks from baseline, the mean overall urine loss had decreased from 463 g to 115 g but there were no differences among groups, nor were there significant differences in urine loss at 16 and 24 weeks (F = 0.16, P = 0.69). There was a significant impact on quality of life during the early recovery. Despite preoperative instructions, many patients revealed little or no knowledge about catheter care, bladder spasms, rectal pain, incontinence and erectile dysfunction. Little of the preoperative education was retained because of the overwhelming nature of the diagnosis. Conclusions From the initial assessment to the final pad-test at approximate to 8 months after surgery, incontinence improved greatly in all three groups. This rapid improvement may have masked any treatment benefit. Further research should address incontinence in men whose urine loss has stabilized and who underwent surgery > 8 months previously, Moreover, a telephone-based follow-up soon after discharge map alleviate many of the concerns expressed.