Erectile dysfunction (ED) is a common complication after radical prostatectomy and results from trauma sustained by the cavernosal nerves. This is a major concern for patients and often affects treatment decisions. The likely mechanism for post-prostatectomy ED is through corporal veno-occlusive dysfunction. There is an increasing amount of evidence to suggest that phosphodiesterase 5 inhibitors (PDE5 inhibitors), when given on a continuous long-term basis, can help to prevent and reverse ED after surgery. In this review article we will examine the pathophysiology of post-prostatectomy ED and discuss the experimental and available clinical evidence for administering PDE5 inhibitors after prostatectomy.