In the present study, the presence of tick-associated bacteria and protozoa in Ornithodoros rostratus ticks (adults, nymphs, and eggs) from the Pantanal region of Brazil were determined by molecular detection. In these ticks, DNA from protozoa in the genera Babesia and Hepatozoon, and bacteria from the genera Rickettsia, Borrelia, Anaplasma, and Ehrlichia were not detected. Conversely, all tested ticks (100%) yielded PCR products for 3 Coxiella genes (16S rRNA, pyrG, cap). PCR and phylogenetic analysis of 3 amplified genes (16S rRNA, pyrG, cap) demonstrated that the agent infecting O. rostratus ticks was a member of the genus Coxiella. This organism grouped with Coxiella symbionts of other soft tick species (Argasidae), having different isolates of C. burnetii as a sister group, and these 2 groups formed a clade that grouped with another clade containing Coxiella symbionts of hard tick species (Ixodidae). Analysis of tick mitochondrial 16S rRNA gene database composed mostly of tick species previously shown to harbor Coxiella symbionts suggests a phylogenetic congruence of ticks and their Coxiella symbionts. Furthermore, these results suggest a very long period of coevolution between ticks and Coxiella symbionts and indicates that the original infection may have occurred in an ancestor common to the 2 main tick families, Argasidae (soft ticks) and Ixodidae (hard ticks). However, this evolutionary relationship must be confirmed by more extensive testing of additional tick species and expanded populations.