Provoked vestibulodynia, a female pelvic pain syndrome affecting substantial numbers of women, is characterized by genital hypersensitivity and sensory hyperinnervation. Previous studies have shown that the risk of developing provoked vestibulodynia is markedly elevated following adolescent use of oral contraceptives with high progesterone content. We hypothesized that progesterone, a steroid hormone with known neurotropic properties, may alter genital innervation through direct or indirect actions. Female Sprague Dawley rats received progesterone (20 mg/kg subcutaneously) from Days 20–27; tissue was removed for analysis in some rats on Day 28, while others were ovariectomized on Day 43 and infused for 7 days with vehicle or 17beta estradiol. Progesterone resulted in overall increases in vaginal innervation at both Day 28 and 50 due to proliferation of peptidergic sensory and sympathetic (but not parasympathetic) axons. Estradiol reduced innervation in progesterone-treated and untreated groups. To assess the mechanisms of sensory hyperinnervation, we cultured dissociated dorsal root ganglion neurons and found that progesterone increases neurite outgrowth by small unmyelinated (but not myelinated) sensory neurons, it was receptor mediated, and it was nonadditive with NGF. Pretreatment of ganglion with progesterone also increased neurite outgrowth in response to vaginal target explants. However, pretreatment of vaginal target with progesterone did not improve outgrowth. We conclude that adolescent progesterone exposure may contribute to provoked vestibulodynia by eliciting persistent genital hyperinnervation via a direct effect on unmyelinated sensory nociceptor neurons and that estradiol, a well-documented therapeutic, may alleviate symptoms in part by reducing progesterone-induced sensory hyperinnervation.