This is a randomized and controlled study investigating the feasibility and acceptability of a dry needling treatment for women suffering from provoked vestibulodynia. Following their enrollment in the study, participants will undergo a gynecological examination for confirmation of their diagnoses of provoked vestibulodynia. Women diagnosed with provoked vestibulodynia will be randomized into the dry needling group or the sham-needle group. The dry needling group will receive 6 sessions of real dry needling for 6 consecutive weeks. The sham group will receive 6 sessions of sham needling for 6 consecutive weeks, using a validated sham-needle. Outcomes measures will be assessed at baseline and at post-treatment and will include: feasibility and acceptability variables, pain intensity and quality, pain during palpation and pressure pain threshold, psychosexual variables, perceived improvement and satisfaction after the treatment as well as pelvic floor muscle stiffness and function.