Aortic graft infection is a serious complication and is associated with high mortality and morbidity rates. We report a successfully treated case of rectal perforation with abdominal aortic graft infection that developed in a patient who had undergone graft replacement for an abdominal aortic aneurysm. A 68-year-old man visited a physician with a history of generalized malaise and was diagnosed as having rectal perforation with aortic graft infection. He failed to improve with antibiotic therapy and was referred to our hospital for surgery. Abdominal computed tomography revealed a perigraft abscess in the aortic graft and rectal perforation. We performed emergency surgery with the cooperation of cardiovascular surgeons. A perforation was detected in the rectosigmoid area in the vicinity of the Y-graft. We made the diagnosis of rectal perforation-induced aortic graft infection and performed an extra-anatomical bypass, graft body removal, and Hartmann’s operation. The patient’s postoperative course was uneventful, and he was discharged on the 25th postoperative day. It is necessary to perform surgical debridement and extra-anatomical bypass for cases of abdominal aortic graft infection associated with rectal perforation.