Eikenella corrodens, a microaerophilic gram-negative rod, is a normal inhabitant of human mucosal surfaces. Infections involving Eikenella have been reported with increasing frequency during the past 10 years. Despite a demonstrated ability to invade the blood stream, Eikenella has rarely been implicated in endocarditis or other vascular space infections. Two patients are reported with prolonged illness due to infection of peripheral vascular prostheses with E. corrodens and prior reports of Eikenella vascular space infections are reviewed. When Eikenella is the sole infecting organism, vascular space infections tend to be indolent. However, removal of vascular prostheses may be required for cure.