Vestibülektomi sırasında cerrah, vajina açıklığının etrafındaki deride bir kesi yapacak ve giriş çıkışını çıkaracaktır. Cerrah ayrıca tedavi edilen durumdan etkilenen çevredeki dokuları da çıkarabilir. Daha sonra kesi dikişlerle kapatılır.
Vestibülektomi tipik olarak ayakta tedavi prosedürüdür, yani hastanın aynı gün evine gidebileceği anlamına gelir. Vestibülektomiden sonra iyileşme süresi tipik olarak kısadır ve çoğu hasta birkaç gün içinde normal aktivitelerine devam edebilir.
Vestibulektomi ile ilişkili risklerden bazıları kanama, enfeksiyon ve yara izini içerir. Bazı durumlarda vestibülektomi cinsel işlev bozukluğuna da yol açabilir.