Rhizobiales are well-known plant-root nitrogen-fixing symbionts, but the functions of insect-associated Rhizobiales are poorly understood.We obtained genomes of three strains associated with cromyrmex leaf-cutting ants and show that, in spite of being extracellular gut symbionts, they lost all pathways for essential amino acid biosynthesis, making them fully dependent on their hosts. Comparison with 54 Rhizobiales genomes showed that all insect-associated Rhizobiales lost the ability to fix nitrogen and that the Acromyrmex symbionts had exceptionally also lost the urease genes. However, the Acromyrmex strains share biosynthesis pathways for riboflavin vitamin, queuosine and a wide range of antioxidant enzymes likely to be beneficial for the ant fungus-farming symbiosis. We infer that the Rhizobiales symbionts catabolize excess of fungus-garden-derived arginine to urea, supplementing complementary Mollicutes symbionts that turn arginine into ammonia and infer that these combined symbiont activities stabilize the fungus-farming mutualism. Similar to the Mollicutes symbionts, the Rhizobiales species have fully functional CRISPR/Cas and R-M phage defenses, suggesting that these symbionts are important enough for the ant hosts to have precluded the evolution of metabolically cheaper defenseless strains