Fleas can serve as vectors for bacterial pathogens like Bartonella and Rickettsia species, which have been isolated worldwide. However, the knowledge of the epidemiology of vector-borne diseases in general and thus on flea-borne diseases in Albania is limited. Therefore, from 78 free-roaming cats in Tirana, Albania, fleas (371 Ctenocephalides felis and 5 Ctenocephalides canis) were collected to examine them for the presence of Rickettsia and Bartonella species. Ten of the 371 C. felis (2.7%) were positive for Rickettsia felis, and 24 (6.5%) for Bartonella spp. (B. henselae and B. clarridgeiae). In total, fleas from 15 cats (19.2%) were positive for either one or the other of the pathogens. The results of this study provided evidence for the presence of R. felis (causing flea-borne spotted fever) and Bartonella spp. (causing cat scratch disease) in Albania. Thus, these infectious diseases should be considered as differential diagnoses when febrile symptoms are presented, especially after contact with cats or their fleas.