Despite the advent of oral phosphodiesterase-5 inhibitors, curative treatment for erectile dysfunction (ED) remains unavailable. Recently, the link between ED and cardiovascular disease was unveiled and the main etiology of ED was found to be vasculogenic. Therefore, neovascularization is a promising strategy for curing ED. Angiopoietin-1 (Ang1) is an angiogenic growth factor that promotes the generation of stable and functional vasculature. Here, we demonstrate that local delivery of the soluble, stable, and potent Ang1 variant, COMP-Ang1 gene or protein, into the penises of hypercholesterolemic mice increases cavernous angiogenesis, eNOS phosphorylation, and cGMP expression, resulting in full recovery of erectile function and cavernous blood flow up to 8 weeks after treatment. COMP-Ang1-induced promotion of cavernous angiogenesis and erectile function was abolished in Nos3-/- mice and in the presence of the NOS inhibitor, L-NAME. COMP-Ang1 also restored the integrity of endothelial cell-cell junction by down-regulating the expression of histone deacetylase 2 in the penis of hypercholesterolemic mice and in primary cultured mouse cavernous endothelial cells. These findings constitute a new paradigm toward curative treatment of both cavernous angiopathy and ED.