The presence of an aortoenteric fistula following aortobifemoral graft repair of an abdominal aortic aneurysm is associated with a high probability of infection leading to clinically significant bacteremia. We report a case of an aortoenteric fistula that developed two years after initial aortic grafting resulting in colonization with the anaerobe, Eggerthella lenta. This dangerous bacterium is difficult to culture, associated with high mortality and the patient may have mild symptoms on presentation.