While Wolbachia, an intracellular bacterial symbiont, is primarily transmitted maternally in arthropods, horizontal transmission between species has been commonly documented. We examined kleptoparasitism as a potential mechanism for Wolbachia horizontal transmission, using ant crickets and their host ants as the model system. We compared prevalence and diversity of Wolbachia across multiple ant cricket species with different degrees of host specificity/integration level. Our analyses revealed at least three cases of inter-ordinal Wolbachia transfer among ant and ant crickets, and also showed that ant cricket species with high host-integration and host-specificity tend to harbor a higher Wolbachia prevalence and diversity than other types of ant crickets. This study provides empirical evidence that distribution of Wolbachia across ant crickets is largely attributable to horizontal transmission, but also elucidates the role of intimate ecological association in successful Wolbachia horizontal transmission.