Extralevator Abdominoperineal Excision (ELAPE) and Abdominoperineal Resection create complex perineal defects made more challenging when combined with additional resection of the posterior vaginal wall. This composite defect requires the restoration of a functional vagina, in addition to the obliteration of the large perineal dead space, a need to reduce donor site, and perineal wound morbidity. Previously described fasciocutaneous and myocutaneous flaps for such defects are associated with long operations requiring intra-operative mobilization and are linked to post-operative complications including herniation, evisceration, flap loss, donor site morbidity and poor cosmetic outcome, amongst other issues. Herein we describe the case of a 60-year-old female patient that underwent combined ELAPE and posterior vaginectomy for anal squamous cell carcinoma. This complex defect was reconstructed using an extended version of the Perineal Turn-Over (PTO) flap based on the Internal Pudendal artery perforator.