This is the first large-scale molecular investigation of fleas from a geographically widespread and highly urbanized species, the northern white-breasted hedgehog. In this study, 759 fleas (the majority were Archaeopsylla erinacei) collected from 134 hedgehogs were molecularly analyzed individually or in pools for the presence of three groups of vector-borne pathogens. All flea samples were positive for rickettsiae: In two samples (1.5%) Rickettsia helvetica and in 10% of the others a novel rickettsia genotype were identified. Additionally, Bartonella henselae (the causative agent of cat scratch disease in humans) was demonstrated in one flea (0.7%), and hemoplasmas of the hemofelis group were identified in seven other samples (5.2%). The findings of vector-borne agents not detected before in A. erinacei fleas broaden the range of those diseases of veterinary-medical importance, of which hedgehogs may play a role in the epidemiology.