As a peripheral nerve injury disease, cavernous nerve injury (CNI) caused by prostate cancer surgery and other pelvic surgery causes organic damage to cavernous blood vessels and nerves, thereby significantly attenuating the response to phosphodiesterase-5 inhibitors. Here, we investigated the role of heme-binding protein 1 (Hebp1) in erectile function using a mouse model of bilateral CNI, which is known to promote angiogenesis and improve erection in diabetic mice. We found a potent neurovascular regenerative effect of Hebp1 in CNI mice, demonstrating that exogenously delivered Hebp1 improved erectile function by promoting the survival of cavernous endothelial-mural cells and neurons. We further found that endogenous Hebp1 delivered by mouse cavernous pericyte (MCP)-derived extracellular vesicles promoted neurovascular regeneration in CNI mice. Moreover, Hebp1 achieved these effects by reducing vascular permeability through regulation of claudin family proteins. Our findings provide new insights into Hebp1 as a neurovascular regeneration factor and demonstrate its potential therapeutic application to various peripheral nerve injuries.