A 58-year-old man was admitted for an aortoesophageal fistula (AEF) resulting from a thoracic aortic aneurysm. He underwent immediate in-situ prosthetic graft replacement, primary esophageal repair and wrapping of the aneurysm. Postoperative upper gastrointestinal endoscopy and computerized tomography (CT) findings were unremarkable. He was discharged on postoperative day (POD) 25. Three months after surgery, he was readmitted with complaints of worsening cough and hemoptysis. CT showed a thrombosed aneurysm adjacent to the left bronchus. Aortobronchial fistula due to mycotic pseudoaneurysm was suspected. The patient underwent immediate resection of the infected graft and prosthetic graft replacement positioned to avoid the infected area. The graft was wrapped with omentum. On POD 7, pleural empyema developed, and esophagography revealed a residual leak. Staged reconstruction of the esophagus was performed successfully. We conclude that even if the fistulous opening is small, simultaneous esophageal resection should be performed during the initial treatment of AEF.