Provoked vestibulodynia, the most common form of vulvodynia (unexplained pain of the vulva), is a prevalent, idiopathic pain disorder associated with a history of recurrent candidiasis (yeast infections). It is characterized by vulvar allodynia (painful hypersensitivity to touch) and hyperinnervation. We tested whether repeated, localized exposure of the vulva to a common fungal pathogen can lead to the development of chronic pain. A subset of female mice subjected to recurrent Candida albicans infection developed mechanical allodynia localized to the vulva. The mice with allodynia also exhibited hyperinnervation with peptidergic nociceptor and sympathetic fibers (as indicated by increased protein gene product 9.5, calcitonin gene-related peptide, and vesicular monoamine transporter 2 immunoreactivity in the vaginal epithelium). Long-lasting behavioral allodynia in a subset of mice was also observed after a single, extended Candida infection, as well as after repeated vulvar (but not hind paw) inflammation induced with zymosan, a mixture of fungal antigens. The hypersensitivity and hyperinnervation were both present at least 3 weeks after the resolution of infection and inflammation. Our data show that infection can cause persistent pain long after its resolution and that recurrent yeast infection replicates important features of human provoked vulvodynia in the mouse.