Erectile dysfunction after radical prostatectomy for prostate cancer remains a significant morbidity for a large group of patients. A large body of work suggests that disrupting the cavernosal nerves is central as a causative factor. Extensive research has focused on ways to increase potency rates after surgery, either by preserving neuro-integrity, or attempting to restore it using various approaches. Herein we discuss the neurophysiology of nerve injury and regeneration, and review the work to date on cavernosal nerve regeneration.