Background: Abdominoperineal resection in patients with anorectal malignancies may require flap reconstruction for large perineal defects as an adjunct to the oncologic surgery. Perineal reconstruction should be timely, safe, and yield good long-term functional results. There is no agreement on the ideal approach. Methods: We performed a retrospective observational cohort study to compare clinical outcomes and post-operative complications between a musculocutaneous gluteal flap and a fasciocutaneous V–Y flap for perineal reconstruction. We included all patients who underwent abdominoperineal resection at Karolinska University Hospital between 2016 and 2019. Patient demographics and comorbidities, as well as treatment data, post-operative complications, and follow-up data, were collected from medical records. Results: A total of 44 patients were included with a mean age of 65 years where 73% were men. Reconstruction was made with a musculocutaneous gluteal flap in 19 patients (43%) and with a fasciocutaneous V–Y flap in 25 patients (57%). Flap-related post-operative complications occurred in 39% of the patients and the incidence did not differ between the groups (p = 0.831). Neither operative time, time to ambulant mobility, time to drain removal, nor time to epidural removal differed between the groups (p > 0.05). Four patients in the gluteal flap group and one patient in the V–Y flap group presented with long-term complications. Conclusions: Post-operative complications are common after perineal reconstruction following abdominoperineal resection regardless of reconstructive approach. Our study confirms that both a fasciocutaneous and a musculocutaneous flap are acceptable options for perineal reconstruction. Level of evidence: Level III, risk/prognostic study. [ABSTRACT FROM AUTHOR]