We investigated the diversity of Bartonella in Apodemus agrarius, an important rodent of peri-domestic habitats, which has spread into Europe in the past 1000 years. Spleen samples of 344 A. agrarius from Eastern Slovakia were screened for the presence of Bartonella spp. using 16S–23S rRNA internal transcribed spacer region and bacteria were detected in 9% of rodents. Based on sequencing of three housekeeping genes (gltA, rpoB and groEL) Bartonella genotypes were ascribed to the species typical for mice and voles: B. grahamii, B. taylorii and B. birtlesii. However, the study also confirmed presence of genotypes belonging to the B. clarridgeiae/B. rochalimae clade, and the B. elizabethae/B. tribocorum clade, which are not commonly found in woodland rodents. In addition, a potential recombination event between these two genotypes was noted, which highlights an important role of A. agrarius in shaping Bartonella diversity and evolution.