The genus Bartonella contains facultative Gram-negative intracellular bacteria from the family Bartonellaceae that can cause diseases in humans and animals. Various Bartonella species have been detected in rodents' ectoparasites, such as fleas, ticks, mites, and lice. However, the role of laelapid mites (Mesostigmata: Laelapidae) as carriers of Bartonella spp. needs to be confirmed. We aimed to investigate the presence of Bartonella spp. in laelapid mites collected from small rodents in Lithuania using real-time PCR targeting the transfer-messenger RNA/tmRNA (ssrA) gene and to characterize Bartonella strains using nested PCR and sequence analysis of the 16S-23S rRNA intergenic transcribed spacer region (ITS). A total of 271 laelapid mites of five species (Laelaps agilis, Haemogamasus nidi, Eulaelaps stabularis, Myonyssus gigas, and Hyperlaelaps microti) were collected from five rodent species (Apodemus flavicollis, Apodemus agrarius, Clethrionomys glareolus, Micromys minutus, and Microtus oeconomus) during 2015–2016. Bartonella DNA was detected in three mite species L. agilis, M. gigas, and Hg. nidi with an overall prevalence of 11.4%. Sequence analysis of the 16S-23S rRNA ITS region revealed the presence of Bartonella taylorii in L. agilis, Hg. nidi, and M. gigas, and Bartonella grahamii in L. agilis. Our results suggest that laelapid mites are involved in the maintenance of rodent-associated Bartonella spp. in nature. To the best of the authors' knowledge, this is the first study to demonstrate the presence of Bartonella spp. DNA in laelapid mites from small rodents.