To report a case and to review previous publications regarding the rare complication of aorto-enteric fistula following endovascular aortic aneurysm repair. We report the case of a stent-graft infection secondary to an aorto-enteric fistula 14 months after uncomplicated endovascular treatment of an infra-renal aortic aneurysm. The surgical treatment involved the removal of the infected graft and in situ aortic replacement by cryopreserved allograft. There have been no major complications noted during the 2-month follow-up after surgery. An aortojejunal fistula is a possible long-term complication of endovascular treatment of abdominal aortic aneurysm. An explantation of the infected graft and aortic replacement by a cryopreserved allograft is a valuable surgical treatment.