We reconstruct the phylogenetic relationships within the bacterial genus Pseudonocardia to evaluate two models explaining how and why Pseudonocardia bacteria colonize the microbial communities on the integument of fungus-gardening ant species (Attini, Formicidae). The traditional Coevolution-Codivergence model views the integument-colonizing Pseudonocardia as mutualistic microbes that are largely vertically transmitted between ant generations and that supply antibiotics that specifically suppress the garden pathogen Escovopsis. The more recent Acquisition model views Pseudonocardia as part of a larger integumental microbe community that frequently colonizes the ant integument from environmental sources (e.g., soil, plant material). Under this latter model, ant-associated Pseudonocardia may have diverse ecological roles on the ant integument (possibly ranging from pathogenic, to commensal, to mutualistic) and are not necessarily related to Escovopsis suppression. We test distinct predictions of these two models regarding the phylogenetic proximity of ant-associated and environmental Pseudonocardia. We amassed 16S-rRNA gene sequence information for 87 attine-associated and 238 environmental Pseudonocardia, aligned the sequences with the help of RNA secondary structure modeling, and reconstructed phylogenetic relationships using a maximum-likelihood approach. We present 16S-rRNA secondary structure models of representative Pseudonocardia species to improve sequence alignments and identify sequencing errors. Our phylogenetic analyses reveal close affinities and even identical sequence matches between environmental Pseudonocardia and ant-associated Pseudonocardia, as well as nesting of environmental Pseudonocardia in subgroups that were previously thought to be specialized to associate only with attine ants. The great majority of ant-associated Pseudonocardia are closely related to autotrophic Pseudonocardia and are placed in a large subgroup of Pseudonocardia that is known essentially only from cultured isolates (rather than cloned 16S sequences). The preponderance of the known ant-associated Pseudonocardia in this latter clade of culturable lineages may not necessarily reflect abundance of these Pseudonocardia types on the ants, but isolation biases when screening for Pseudonocardia (e.g., preferential isolation of autotrophic Pseudonocardia with minimum-nutrient media). The accumulated phylogenetic patterns and the possibility of isolation biases in previous work further erode support for the traditional Coevolution-Codivergence model and calls for continued revision of our understanding how and why Pseudonocardia colonize the microbial communities on the integument of fungus-gardening ant species.