Gram-negative fusiform rods were detected in a blood culture obtained from a 63-year-old man who had been hospitalized for a long duration for severe heart failure. Although the organism could not be identified using a conventional method, it was finally identified as a bacterium of the Capnocytophaga ochracea group based on the results of biochemical testing, 16S rRNA sequencing and a matrix-assisted laser desorption ionization time-of-flight mass spectrometry analysis. Although neutropenic patients with poor oral hygiene are exclusively vulnerable to Capnocytophaga bacteremia, this case was unique because such predisposing conditions were not noted. A multi-centered investigation is warranted for a better understanding of this clinically rare, but potentially pathogenic organism.