Worldwide use of electrical stimulation for therapy of postoperative incontinence is based on a few prospective randomized controlled studies. We present a three-arm prospective randomized study evaluating physiotherapeutic pelvic floor training alone and in combination with transanal or perineal electrical stimulation. The study compared specific continence training (CT) and a combination of CT with transanal or perineal electrostimulation. The groups included 60 patients each and were analyzed with regard to self-assessment, objective characteristics of incontinence, standard quality of life questionnaire (QLQ-C 30), and recorded data of the stimulation device. The patients participated in a specific inpatient rehabilitation program and were assessed at the time of admittance, upon discharge, and again after 3 months. Significant improvement could be achieved in every group concerning urinary incontinence and quality of life. Additional use of electrical stimulation was significantly superior to physiotherapeutic training alone. However, these results could only be detected in a highly compliant subgroup. Analysis of device data indicated a high score of errors and lack of patient compliance. Perineal electrical stimulation was better accepted than transanal and showed less side effects and better outcome in the characteristics of incontinence. Improvement in the quality of life was mostly achieved during the weeks of inpatient rehabilitation. Electrical stimulation could not improve quality of life items. Electrical stimulation is an efficient instrument for treatment of postoperative high-grade incontinence, however, only with sufficient patient compliance.