We report the successful surgical resolution of a case of massive esophago-tracheal fistula (ETF) caused by a stenting treatment for stricture of an esophago-gastric anastomosis. A 54-year-old man was admitted to our hospital due to serious pneumonia secondary to ETF. He had previously received esophagectomy and post-operative chemo-radiation therapy for esophageal cancer, followed by stenting treatments for a benign stricture of the esophago-gastric anastomosis. For surgical treatment of the resulting ETF, serial operations were required. The first operation, performed under percutaneous cardiopulmonary support, included removal of the stents followed by tracheotomy, were with the coverage of the tracheal defect achieved using both major pectoral muscle flaps. A salivary fistula was also generated and an enteral nutrition tube was placed. Six months after the first operation, a pedicled ileocolic interposition was performed in order to effect reconstruction of the digestive tube, with an additional microvascular anastomosis of the ileocolic and internal thoracic artery and vein. After the second operation, the patient's ability to ingest food was restored, and he was discharged from the hospital. Thus, ETF was successfully treated by successive surgical operations with delicate intra- and post-operative respiratory management.