A 53-year-old man, who was diagnosed as having an anal canal cancer associated with anal fistula, was introduced to our hospital. By CT and MRI examination, fluid collections were detected in the perirectal space and fistula was connected to bladder. Total pelvic exenteration was performed under the consideration of keeping the margin for the large skin defect. We reconstructed the perianal skin defect using a VY advancement of bilateral gluteus maximus musculocutaneous flaps. After the surgery, no sign of recurrence has been observed in 1 year and 4 months. This constructive technique was effective for anal defects.