Perineal and posterior vaginal wall reconstruction following abdominoperineal and local cancer resection entails replacement of volume between the perineum and sacrum and restoration of a functional vagina. Ideal local reconstructive options include those which avoid functional muscle sacrifice, do not interfere with colostomy formation, and avoid the use of irradiated tissue. In avoiding the donor site morbidity of other options, we describe a fasciocutaneous option for the reconstruction of the perineum and posterior vaginal wall. We present our technique of superior and inferior gluteal artery perforator (SGAP or IGAP) flaps to reconstruct such defects. Fourteen patients between 2004 and 2008 underwent 11 SGAP and three IGAP flaps. There were no flap failures or partial flap losses and no postoperative hernias. All female patients reported resumption of sexual intercourse following this procedure. Our experience in both the immediate and delayed setting is that this technique produces a good functional outcome with low donor-site morbidity.