Abdominoperineal amputation (AAP) is a gold standard procedure treating advanced abdominal and pelvic cancers. The defect resulting from this extensive surgery must be reconstructed to avoid complications, such as infection, dehiscence, delayed healing, or even death. Several approaches can be chosen depending on the patient. Muscle-based reconstructions are a reliable solution but are responsible for additional morbidity for these fragile patients. We present and discuss our experience in AAP reconstruction using gluteal-artery-based propeller perforator flaps (G-PPF) in a case series. Between January 2017 and March 2021, 20 patients received G-PPF reconstruction in two centers. Either superior gluteal artery (SGAP)- or inferior artery (IGAP)-based perforator flaps were performed depending on the best configuration. Preoperative, intraoperative, and postoperative data were collected. A total of 23 G-PPF were performed—12 SGAP and 11 IGAP flaps. Final defect coverage was achieved in 100% of cases. Eleven patients experienced at least one complication (55%), amongst whom six patients (30%) had delayed healing, and three patients (15%) had at least one flap complication. One patient underwent a new surgery at 4 months for a perineal abscess under the flap, and three patients died from disease recurrence. Gluteal-artery-based propeller perforator flaps are an effective and modern surgical procedure for AAP reconstruction. Their mechanic properties, in addition to their low morbidity, make them an optimal technique for this purpose; however, technical skills are needed, and closer surveillance with patient compliance is critical to ensure success. G-PPF should be widely used in specialized centers and considered a modern alternative to muscle-based reconstructions.