A bifurcated stent graft device was successfully deployed to exclude an asymptomatic abdominal aortic aneurysm (AAA) with adequate proximal aortic neck morphology. At 6 months, a type II endoleak was successfully embolized through a proximal perigraft channel with metallic coils. The patient was seen with upper gastrointestinal bleeding and a pulsatile abdominal mass 11 months later. Surgical exploration revealed an aortoduodenal fistula in the vicinity of the previous embolization. We discuss the possible causes of this complication and review the literature on the subject. We conclude that aortoduodenal fistula can occur after endovascular AAA repair despite the absence of endoleak or AAA diameter increase on follow-up computed tomographic scan.