Bartonella florenciae sp. nov. strain R4(T) is the type strain of B. florenciae sp. nov., a new species within the genus Bartonella. This strain, whose genome is described here, was isolated in France from the spleen of the shrew Crocidura russula. B. florenciae is an aerobic, rod-shaped, Gram-negative bacterium. Here we describe the features of this organism, together with the complete genome sequence and its annotation. The 2,010,844 bp-long genome contains 1,909 protein-coding and 46 RNA genes, including two rRNA operons.