Comparison of two fully sequenced genomes of Buchnera aphidicola, the obligate endosymbionts of aphids, reveals the most extreme genome stability to date: no chromosome rearrangements or gene acquisitions have occurred in the past 50 to 70 million years, despite substantial sequence evolution and the inactivation and loss of individual genes. In contrast, the genomes of their closest free-living relatives, Escherichia coli and Salmonella spp., are more than 2000-fold more labile in content and gene order. The genomic stasis of B. aphidicola, likely attributable to the loss of phages, repeated sequences, and recA, indicates that B. aphidicola is no longer a source of ecological innovation for its hosts.