Fleas (Siphonaptera) as obligate, blood-feeding ectoparasites are, together with ticks, hosted by small mammals and can transmit causative agents of serious infections. This study aimed to determine and characterize the presence and genetic diversity of Bartonella, Rickettsia, and apicomplexan parasites (Babesia, Hepatozoon) in fleas feeding on small mammals from three different habitat types (suburban, natural, and rural) in Slovakia. The most common pathogen in the examined fleas was Bartonella spp. (33.98%; 95% CI: 30.38–37.58), followed by Rickettsia spp. (19.1%; 95% CI: 16.25–22.24) and apicomplexan parasites (4.36%; 95% CI: 2.81–5.91). Bartonella strains belonging to B. taylorii, B. grahamii, B. elizabethae, Bartonella sp. wbs11, and B. rochalimae clades were identified in Ctenophthalmus agyrtes, C. congener, C. assimilis, C. sciurorum, C. solutus, C. bisoctodentatus, Palaeopsylla similis, Megabothris turbidus, and Nosopsyllus fasciatus within all habitats. The presence of Rickettsia helvetica, R. monacensis, and rickettsiae, belonging to the R. akari and R. felis clusters, and endosymbionts with a 96–100% identity with the Rickettsia endosymbiont of Nosopsyllus laeviceps laeviceps were also revealed in C. agyrtes, C. solutus, C. assimilis, C. congener, M. turbidus, and N. fasciatus. Babesia and Hepatozoon DNA was detected in the fleas from all habitat types. Hepatozoon sp. was detected in C. agyrtes, C. assimilis, and M. turbidus, while Babesia microti was identified from C. agyrtes, C. congener, and P. similis. The present study demonstrated the presence of zoonotic pathogens in fleas, parasitizing the wild-living small mammals of southwestern and central Slovakia and widens our knowledge of the ecology and genomic diversity of Bartonella, Rickettsia, Babesia, and Hepatozoon.