Under en vestibulektomi vil kirurgen lage et snitt i huden rundt skjedeåpningen og fjerne vestibylen. Kirurgen kan også fjerne alt omkringliggende vev som er påvirket av tilstanden som behandles. Snittet lukkes deretter med sting.
En vestibulektomi er vanligvis en poliklinisk prosedyre, noe som betyr at pasienten kan gå hjem samme dag. Restitusjonsperioden fra en vestibulektomi er vanligvis kort, og de fleste pasienter er i stand til å gjenoppta sine normale aktiviteter i løpet av få dager.
Noen av risikoene forbundet med en vestibulektomi inkluderer blødning, infeksjon og arrdannelse. I noen tilfeller kan en vestibulektomi også føre til seksuell dysfunksjon.