A "recurrent" aortoenteric fistula (AEF) is very rare and in literature anecdotic. Currently, graft excision and extra-anatomic bypass are considered the treatments of choice, but are associated with significant mortality and morbidity. Herein, we describe the case of a "recurrent" AEF treated before definitive extra-anatomic bypass, by two different, staged bridge solutions: allograft in situ replacement and endovascular grafting. At 1, 3 and 6-month follow-up, the patient was asymptomatic and normally active.