The Alataw Pass, near the Ebinur Lake Wetland (northwest of China) and Taldykorgan (east of Kazakhstan), is a natural habitat for wild rodents. To date, little has been done on the surveillance of Bartonella spp. and Wolbachia spp. from fleas in the region. Here we molecularly detected Bartonella spp. and Wolbachia spp. in wild rodent fleas during January and October of 2016 along the Alataw Pass-Kazakhstan border. A total of 1,706 fleas belonging to 10 species were collected from 6 rodent species. Among the 10 flea species, 4 were found to be positive for Wolbachia, and 5 flea species were positive for Bartonella. Molecular analysis indicated that i) B. rochalimae was firstly identified in Xenopsylla gerbilli minax and X. conforms conforms, ii) B. grahamii was firstly identified in X. gerbilli minax, and iii) B. elizabethae was firstly detected in Coptopsylla lamellifer ardua, Paradoxopsyllus repandus, and Nosopsyllus laeviceps laeviceps. Additionally, 3 Wolbachia endosymbionts were firstly found in X. gerbilli minax, X. conforms conforms, P. repandus, and N. laeviceps laeviceps. BLASTn analysis indicated 3 Bartonella species showed genotypic variation. Phylogenetic analysis revealed 3 Wolbachia endosymbionts were clustered into the non-Siphonaptera Wolbachia group. These findings extend our knowledge of the geographical distribution and carriers of B. rochalimae, B. grahamii, B. elizabethae, and Wolbachia spp. In the future, there is a need for China-Kazakhstan cooperation to strengthen the surveillance of flea-borne pathogens in wildlife.