Aortoenteric fistula is one of the most challenging problems that confront the vascular surgeons. Controversy remains over the optimal treatment because of the continued publication of series with high mortality, amputation, and aortic disruption rates. A positive preoperative blood culture is the best predictor of mortality with increased amputation rates due to infection of the extra-anatomic bypass. Therefore, in selected cases with sepsis, a prudent management protocol is required. We report a 68-yr-old male presenting with a chronic primary aortoduodenal fistula extensively involving the duodenum and Gram-negative sepsis. We planned a staged operation. Initially, an emergency laparotomy and control of the aorta allowed stabilization of the patient, identification of the fistula, and direct in situ placement of the prosthetic graft followed by an en bloc resection of the aneurysm and the surrounding structures. After he recovered from sepsis and had been stabilized, a staged extra-anatomic bypass followed by transabdominal removal of the temporarily placed graft was done. This management plan will allow the highest success rate and may be a prudent management protocol for these difficult cases.