According to the Taiwan Cancer Report, in 2018, prostate cancer was one of the top five cancers reported in men. Each year, many patients with prostate cancer undergo radical prostatectomy (RP) therapy. One of the most common RP complications is erectile dysfunction (ED). Although consensus guidelines for the management of sexual dysfunction after prostate cancer surgery have been developed for many Western and Asian countries, no such clinical practice guidelines have been developed for Taiwan. The consensus opinions expressed in this article were discussed by numerous experienced physicians in Taiwan, based on both existing international guidelines and their individual experiences with clinical trials and providing advice to clinical physicians on how to inform patients of the risk of ED prior to surgery. This review also discusses how recovery and rehabilitation may be affected by socioeconomic status, the existence of an intimate relationship, comorbidities, or the need for cancer adjuvant therapy and how to determine rehabilitation goals and provide appropriate treatments to assist in the recovery of both short- and long-term sexual function.