This study was undertaken to evaluate the morbidity and potential benefits of concurrent gracilis myocutaneous graft with exenteration. All patients undergoing exenteration from 1962-1986 were reviewed, of whom 24 had concurrent grafts. The mean operative time, blood loss, and hospital stay were not different in patients with versus without grafts. The rate of fistula formation in the hospital was less in the graft group (P = .004) but was not different when compared with contemporary patients only. The total infection rate (wound and pelvic) was decreased in the graft group (P = .04) when graft infections were excluded. The major problem with the graft was significant necrosis of the flap(s) in nine of the 24 patients. There were no life-threatening complications attributed to concurrent placement of gracilis myocutaneous flaps. Experience with the technique is improving the cosmetic and functional outcome of the neovagina formed with the graft. Patients most likely to benefit from this procedure include those requiring immediate reconstruction or those with potentially poor healing due to high-dose pelvic radiation, including intraoperative radiation.