In order to study which Bartonella genotypes are circulating among small mammals in Spain, we analyzed the spleens of 395 animals from three different areas-247 animals from the Basque Country (northern Spain), 121 animals from Catalonia (northeastern Spain), and 27 animals from Madrid (central Spain)-by a triplex PCR combined with a reverse line blot previously described by our group. The prevalence of Bartonella was 26.8% (106/395), and in 4.8% (19/395) of the animals more than one Bartonella genotype was detected. The study of gltA and the intergenic transcribed spacer in the positive samples demonstrated a large diversity, allowing the assignation of them into 22 genotypes. The most prevalent genotypes were 2 and 3, which are closely related to Bartonella taylorii. In addition, nine genotypes were associated with specific mammal species. Genotypes close to the zoonotic Bartonella grahamii, Bartonella elizabethae, and Bartonella rochalimae were also detected. Ten genotypes showed a percentage of similarity with known Bartonella species lower than 96%, suggesting the presence of potential new species. Further studies of the impact of these pathogens on human health and especially in cases of febrile illness in Spain are strongly recommended. Furthermore, our method has been updated with 21 new probes in a final panel of 36, which represents a robust molecular tool for clinical and environmental Bartonella studies.