Erectile dysfunction following radical prostatectomy remains a frequent problem despite the development of nerve-sparing techniques. This erectile dysfunction is believed to be neurogenic, enhanced by hypoxia-induced structural changes which result in additional veno-occlusive dysfunction. Recently, daily use of intracavernous vasoactive substances and oral use of PDE5-inhibitors have been clinically studied for treatment of postprostatectomy erectile dysfunction. Since these studies showed benefits of “penile rehabilitation therapy,” these effects have been studied in a preclinical setting. We reviewed experimental literature on erectile tissue preserving and neuroregenerative treatment strategies, and found that preservation of the erectile tissue by the use of intracavernous nitric oxide donors or vasoactive substances, oral PDE5-inhibitors, and hyperbaric oxygen therapy improved erectile function by antifibrotic effects and preservation of smooth muscle. Furthermore, neuroregenerative strategies using neuroimmunophilin ligands, neurotrophins, growth factors, and stem cell therapy show improved erectile function by preservation of NOS-containing nerve fibers.