A 37-year-old man who had received graft replacement of right iliac artery 20 years ago was admitted to our hospital because of massive intestinal hemorrhage. CT scan and angiogram showed a pseudoaneurysm originating from a graft anastomosis and the case was diagnosed as aorto-enteric fistula. Emergency operation was performed. Following aneurysmectomy and direct closure of split anastomosed portions, colostomy was performed in descending colon. Femorofemoral artery bypass was made as an extra-anatomical bypass. Fortunately, he has been successfully treated and is doing well now. The most important point for the rescue of cases of aneurysm-enteric fistula is to consider such cases of intestinal hemorrhage after the arterial graft replacement in the abdomen.