AbstractThe purpose of this study is to present and evaluate a surgical method using gluteal flap for combined perineal and vaginal reconstruction after abdominoperineal excision (APE) with partial vaginectomy for anorectal malignancy. The method is a two-centre study of consecutive patients undergoing APE including partial vaginectomy for anorectal tumours, with immediate combined perineal and vaginal reconstruction using gluteal flaps. Follow-up data were retrieved via retrospective review of medical records, questionnaires and gynaecological examinations. Some 34 patients fulfilled the inclusion criteria. At the time of follow-up, 14 (78%) of the 18 patients alive responded to questionnaires. Seven (50%) of the survey responders agreed to undergo gynaecological examination. Major flap-specific complications (Clavien–Dindo > 2) were observed in 3 (9%) patients. Among survey responders, 11 (79%) had been sexually active preoperatively of which five (45%) resumed sexual activity postoperatively and three (27%) resumed vaginal intercourse. These three patients had all implemented an active vaginal health promotion strategy postoperatively. Perineo-vaginal reconstruction using gluteal flap after extended APE for anorectal malignancy is feasible. Although comparable to other methods of reconstruction, the rate of perineo-vaginal complications is high and post-operative sexual dysfunction is substantial. Postoperative strategies for vaginal health promotion may improve sexual function after vaginal reconstruction.