Aortoenteric fistula is defined as a communication between the aorta and any adjacent segment of the bowel. It may be primary or secondary. The former occurs de novo in patients with intestinal or vascular diseases, whereas secondary aortoenteric fistula is a rare and dreadful complication of aortic reconstruction with vascular prosthesis. We report a case of a 62-year-old man who presented to the emergency department with acute rectal bleeding. The patient had previous aortoiliac surgery with the utilization of an aorto-bifemoral vascular graft. Diagnosis of secondary aortoenteric fistula was made between the aortoiliac graft and sigmoid colon. After exploratory laparotomy, Hartmann's procedure, excision of the graft, oversewing of the aortic stump, and axilobifemoral bypass were successfully performed. This study reports a rare type of secondary aortoenteric fistula to the left colon, and it describes an unusual and successful surgical treatment.