The prevalences of Bartonella, Rickettsia, and Wolbachia were investigated in 309 cat fleas from France by polymerase chain reaction (PCR) assay and sequencing with primers derived from the gltA gene for Rickettsia, the its and pap31 genes for Bartonella, and the 16S rRNA gene for Anaplasmataceae. Positive PCR results were confirmed by using the Lightcycler and specific primers for the rOmpB of Rickettsia and gltA of Bartonella. R. felis was detected in 25 fleas (8.1%), W. pipientis, an insect symbiont, in 55 (17.8%), and Bartonella in 81 (26.2%), including B. henselae (9/81; 11.1%), B. clarridgeiae (55/81; 67.9%), B. quintana (14/81; 17.3%), and B. koehlerae (3/81; 3.7%). This is the first report of the amplification of B. quintana from fleas and the first description of B. koehlerae in fleas from an area outside the United States. Cat fleas may be more important vectors of human diseases than previously reported.