After pelvic exenteration for cancer, the gracilis muscles, skin, and subcutaneous fat from the inner aspect of both thighs may be raised as a pedicle flap and tunneled under the skin into the pelvic space to create a neovagina. We reviewed nine pelvic CT examinations in six patients to evaluate the CT appearance of this procedure and its complications. Five patients are alive and without complications. One patient died 6 months after surgery and had a small-bowel fistula to the neovagina. Normal CT findings included air in the vaginal canal in six of nine examinations, gracilis muscle atrophy in two patients who had early and late CT studies, and early separation of the anterior and posterior approximation of the flaps in one patient. Abnormal findings were seen in two patients: one had an abscess near the vaginal apex that was drained per vagina; the other had extraluminal air in the retropubic and subcutaneous fatty tissues due to a small-bowel fistula into the vagina.