A case of proctitis and fatal septicemia caused by Plesiomonas shigelloides in a 42-year-old bisexual male is reported. The medical history of the patient was significant for an aortic valve replacement 3 years before but was otherwise unremarkable. A serum specimen obtained at autopsy was negative for antibody to human immunodeficiency virus by Western blot (immunoblot) analysis. P. shigelloides isolated from blood was susceptible to all antibiotics tested, agglutinated in Shigella group D antiserum, possessed a greater than 100-megadalton plasmid, and was noninvasive in a HeLa cell invasion assay. The previous reports of Plesiomonas bacteremic infections are reviewed, and possible pathogenic mechanisms are discussed.