A 63-year-old man was admitted because of sudden hematemesis and melena. Seven years previously, he had had a woven Dacron aorto-biiliac graft inserted for abdominal aortic aneurysm. Aorto-enteric fistula was diagnosed based on the clinical findings and enhanced computed tomography. It was not clear whether the insected Y graft was infected. We first reconstructed the axillo-bifemoral bypass and then removed the Y graft. Good result can be obtained with prompt surgical intervention.