Aortoesophageal fistula is a critical and life-threatening disease. The cardiovascular strategy for graft replacement has been widely discussed. However, the surgical strategy of esophageal resection and reconstruction for aortoesophageal fistula has rarely been discussed. The objective of this study is to establish a surgical strategy and procedure of esophageal resection and reconstruction for aortoesophageal fistula. Eleven patients with aortoesophageal fistula who underwent aortic graft replacement and esophagectomy between 2008 and 2015 at Kobe University Hospital were enrolled in this study. Patient characteristics, operative methods, and clinical outcomes were obtained by retrospective chart review. All 11 patients underwent graft replacement, esophagectomy, and omental wrapping. Ten esophagectomies were simultaneously accomplished in the same operative field as aortic graft replacement. Seven patients underwent subtotal esophagectomy from a left thoracotomy, and three patients underwent upper hemiesophagectomy from a median sternotomy. The other patient underwent staged esophagectomy from a right thoracotomy. Seven of 11 patients (63.6%) successfully underwent staged esophageal reconstruction. Pedicled jejunal transfer with supercharge and superdrainage were performed in six patients, and ileocecal reconstruction was performed in one patient. Median survival time in the patients with esophageal reconstruction was 21 months while that in the patients without esophageal reconstruction was 10 months. Six of 7 patients (85.7%) who underwent esophageal reconstructions were alive. Our surgical strategy for aortoesophageal fistula, which includes simultaneous graft replacement and esophagectomy in the same operative field and staged reconstruction by pedicled jejunal transfer to ensure omental wrapping, is feasible and promising.