Locally advanced low rectal cancers pose a challenge for surgeons as reported local recurrence remain high despite the performance of Total Mesorectal Excision and the provision of neoadjuvant treatment. Extralevator Abdominoperineal Excision offers better oncologic margins with reported decreased recurrence rates when compared to the conventional technique. The improvement in oncologic outcomes, however, comes at the cost of producing larger perineal defects—and with this comes concerns related to coverage. Presented here is a case of a patient with a locally advanced low rectal cancer with gluteal extension where a Vertical Rectus Abdominis Myocutaneous flap was utilized as a means of perineal reconstruction.