Purpose: The purpose of this study was to identify the effects of Telephone-enforced Preoperative Pelvic Floor Muscle Exercise (TP-PFME) for prostate cancer patients on Urinary Incontinence (UI), Urinary Function (UF) related satisfaction, depression, and Quality of Life (QoL). Methods: A non-equivalent control group non-synchronized design was used with 85 participants. The two experimental groups (EG) began the PFME protocol two weeks prior to surgery. The subjects in the EG I received telephone calls to reinforce the PFME protocol. The comparison group began the PFME protocol after their surgery. Data were analyzed by the SPSS/WIN 21.0 using descriptive statistics, x 2 test, One-way ANOVA, Fisher's exact test, and Repeated measures ANOVA. Results: EG I showed higher performance of PFME at one (p=.001) and three months (p=.015) after surgery than the comparison group. Comparison group showed significantly more severe UI at one (p=.002) and three months (p=.006) after surgery and reported lower UF related satisfaction than EG I at one month after surgery (p=.015). Participants in both experimental groups reported higher QoL scores (p=.001) at three months following surgery than those in the comparison group. There were no significant differences in depression among the three groups. Conclusion: The findings from this study suggest that preoperative TP-PFME was effective in decreasing the perceived severity of UI as well as increasing UF related satisfaction and QoL.