Bacteremia with fever due to a novel subspecies of Bartonella vinsonii was found in a cattle rancher. The subspecies shared major characteristics of the genus Bartonella in terms of most biochemical features and cellular fatty acid profile, but it was distinguishable from other subspecies of B. vinsonii by good growth on heart infusion agar supplemented with X factor and by its pattern of enzymatic hydrolysis of peptide substrates. DNA relatedness studies verified that the isolate belonged to the genus Bartonella and that it was genotypically related to B. vinsonii. The highest level of relatedness was observed with recently characterized strains from naturally infected mice that were coinfected with Borrelia burgdorferi and Babesia microti. We propose the name Bartonella vinsonii subsp. arupensis subsp. nov. as the new subspecies to accommodate these human and murine isolates.