Aortoenteric fistula is a rare complication in abdominal aortic aneurysms (AAA), and an aortovesical fistula is even more rare. This is a report of a case of aortocolic and aortovesical fistulae in a 64-year-old man with AAA who was treated with an aortobiiliac bypass, a primary repair of the fistulated bladder, and a sigmoid colostomy.