The soft tissue defects of the anterior perineum can be caused by tumour excision, trauma, burns, Fournier’s gangrene and genital mutilation. Various reconstruction methods were described: vacuum-assisted closure, skin grafts and skin substitutes, pedicled or free flaps. In the case of defects following oncologic surgery, flaps are the reconstructive method of choice. We present the case of a 65 year-old woman diagnosed with stage III A vulvo-vaginal melanoma affecting also the distal urethra. Radical vulvectomy and en-bloc excision of the anterior third of the vagina and distal urethra, along with bilateral inguinal lymphadenectomy was performed. The resulting defect was covered with bilateral V-Y advancement gluteal fold flaps. A local vaginal recurrence appeared 18 months after surgery and was safely removed. The patient followed chemotherapy with Dacarbazine. The gluteal fold flap offered good defect coverage and survived completely. Follow-up period was two years without distant metastases. Functional result was excellent, urinary function being normal and patient satisfaction high. Due to the gluteal flap’s advantages (appropriate thickness, good vascularity, minimal donor site morbidity, and same operative field allowing for shorter operating time), reconstruction of the anterior perineum after oncological resection with bilateral V-Y advancement gluteal flaps is a viable solution.