Because isolated ecosystems contribute to species variability, especially oceanic island ecosystems, the present work focused on the study of the Bartonella species and haplotypes in Lanzarote and El Hierro, two Canary islands with evident bioclimatic differences between them. A total of 123 rodents and 110 fleas from two islands were screened for the presence of Bartonella by PCR analysis of the gltA and nuoG genes. The overall prevalence was 5.7% in rodents and 20.4% in fleas. A total of seven gltA-haplotypes was found in both rodents and fleas, belonging to the species Bartonella mastomydis and Bartonella tribocorum in Lanzarote, and to Bartonella rochalimae and Bartonella elizabethae in El Hierro, as well as recently described species Bartonella kosoyi in both islands. Besides, potential co-infections were detected based on the nuoG analysis. Further, Xenopsylla cheopis was the only flea species identified. Our study shows that isolated ecosystems such as the Canary Islands lead to the appearance of new Bartonella haplotypes along different biotopes, with diverse flea species involved in the spreading of the pathogen being of great relevance due to the zoonotic potential of the species found.