Description: Microbial partners play important roles in the biology and ecology of animals. In insects, maternally transmitted symbionts are especially common and can have host effects ranging from reproductive manipulation to nutrient provisioning and defense against natural enemies. In this study, we report a genus-wide association of Myrmica ants with the inherited bacterial symbiont Spiroplasma . We screen Myrmica ants collected from the wild, including the invasive European fire ant, Myrmica rubra , and find an extraordinarily high prevalence of this symbiont—8 of 9 species, 42 of 43 colonies, and 250 of 276 individual workers harbored Spiroplasma —only one host species was uninfected. In our screens, each host species carried a distinct Spiroplasma strain, and none were infected with more than one strain. All symbionts belong to the citri clade, allied most closely with pathogenic strains of Spiroplasma infecting corn crops and honeybees, and there is strong evidence of host-symbiont persistence across evolutionary time scales. Genome sequencing of two Spiroplasma symbionts revealed candidate genes that may play a part in the symbiosis, a nutrient transporter absent from other Spiroplasma strains, and a ribosome-inactivating protein previously implicated in parasite defense. These results together suggest long-term, likely mutualistic, relationships atypical of Spiroplasma -insect associations with potential significance for broad ecological interactions with Myrmica . IMPORTANCE Animal-associated microbial symbionts can dramatically affect the biology of their hosts. The identification and characterization of these intimate partnerships remain an essential component of describing and predicting species interactions, especially for invasive host species. Ants perform crucial ecological functions as ecosystem engineers, scavengers, and predators, and ants in the genus Myrmica can be aggressive resource competitors and reach high densities in their native and invaded habitats. In this study, a novel symbiosis is identified between Myrmica ants and the facultative bacterial symbiont Spiroplasma . Broad host distribution, high frequencies of infection, and host-symbiont codivergence over evolutionary time scales, an uncommon feature of Spiroplasma associations, suggest an important likely mutualistic interaction. Genome sequencing identified highly divergent gene candidates that may contribute to Spiroplasma 's role as a possible defensive or nutritional partner in Myrmica .