A commonly used physiotherapeutic method for the treatment of urinary incontinence (UI) after radical prostatectomy (RP) is pelvic floor muscle training (PFMT). The aim of this study was to evaluate the effectiveness of PFMT by enhanced biofeedback using the 1h pad-weighing test. The following factors were taken into consideration in the analysis of PFMT effectiveness: the relevance of the patients’ age, time from RP, BMI, mental health, functional state, and depression. A total of 60 post-RP patients who underwent 10-week PFMT were studied. They were divided into groups: A (n = 20) and B (n = 20) (random division, time from RP: 2–6 weeks) and group C (time from RP > 6 weeks). Group B had enhanced training using EMG biofeedback. UI improved in all groups: A, p = 0.0000; B, p = 0.0000; and C, p = 0.0001. After the completion of PFMT, complete control over miction was achieved by 60% of the patients in group A, 85% in group B, and 45% in group C. There was no correlation between the results of PFMT efficacy and patients’ age, BMI, time from RP, mental health, functional state, and depression. PFMT is highly effective in UI treatment. The enhancement of PFMT by EMG biofeedback seems to increase the effectiveness of the therapy.