Helicobacter cinaediinfection is rarely encountered in nonimmunocompromised patients. We report the case of an 85-year-old man who presented with axillobifemoral bypass graft infection caused byHelicobacter cinaedi. The patient was not immunocompromised. We successfully treated him by iliac stenting of the native iliac artery, with near-total removal of the infected graft. At present, 48 months later, the patient is doing well at home, with no evidence of infection. To the best of our knowledge, this is the first report of infection of a prosthetic graft caused byHelicobacter cinaedi.