Ulkosynnytinsyövän hoidon perusta on leikkaus. Aiemmin käytössä olleet leikkausmenetelmät johtivat merkittävään leikkauksen jälkeiseen sairastavuuteen. Nykyisin leikkaushoito suunnitellaan yksilöllisemmin kuitenkin hoitotuloksista tinkimättä. Hyvin varhaisvaiheen kasvaimessa voidaan käyttää ainoastaan kasvaimen paikallista poistoa.
Koska ulkosynnytinsyöpä leviää imuteitse, leikkauksessa on usein tarpeen selvittää myös nivustaipeiden imurauhasten tilanne. Imurauhasten tilan selvittelyssä käytetään joko niin sanottua vartijaimusolmuketutkimusta tai imurauhasten poistoa nivustaipeista.