Gluteal artery perforator flaps are a good option to reconstruct perineal and posterior vaginal wall defects after abdominoperineal resection. The bulkiness of the folded flap may compromise the results by obliterating the introitus and vaginal cavity. In this report, we present a case of the use of a superior gluteal artery dual perforator-pedicled propeller flap to reconstruct the posterior vaginal wall and perineum in a 60-year-old female who had an abdominoperineal resection of a locally progressive anal squamous cell carcinoma. Two perforators were completely skeletonized through gluteus maximus muscle fibers. The vascularization of the skin flap was based on the first perforator, whereas the aponeurotic flap was vascularized by the second perforator. The vaginal defect was reconstructed with a gluteus maximus aponeurotic flap, and the perineal reconstruction was based on a superior gluteal artery perforator skin flap. No postoperative infection or necrosis occurred. Skin healing was completed in 3 weeks. Vaginal opening was controlled using lubricant and graduated vaginal dilators during 6 weeks. The patient began sexual intercourse 2 months postoperatively. No revision was needed. Perineal and posterior vaginal wall defects may be reconstructed with a gluteal artery perforator flap. The thickness of the flap allows a complete filling of the full perineal cavity. The gluteus maximus aponeurosis may be suitable for the reconstruction of the posterior vaginal wall. © 2014 Wiley Periodicals, Inc. Microsurgery 35:64–67, 2015.