Pelvic exenteration is the only potentially curative surgical procedure for patients with recurrent cervical, vaginal, vulvar or rectal cancers, especially following adjuvant chemotherapy or radiotherapy. Morbidity rates, however, remain high, which is significantly attributed to complications of the pelvic floor reconstruction techniques. We describe a novel reconstruction technique of the pelvic floor, involving a combination of an oblique rectus abdominis myocutaneous flap and a synthetic absorbable mesh as a pelvic sling for additional support, in a 63-year-old female patient with recurrent vulvar carcinoma. Combining the use of myocutaneous flaps and prosthetic mesh material can provide an effective alternative solution to the complications arising from pelvic floor reconstruction of large defects after exenteration procedures, especially in previously irradiated settings. Further studies are necessary to define the long-term outcomes and indications of these techniques, as well as the optimal combination between the available myocutaneous flaps and prosthetic materials.