ABSTRACT The Rhs elements are complex genetic composites widely spread among Escherichia coli isolates. One of their components, a 3.7-kb, GC-rich core, maintains a single open reading frame that extends the full length of the core and then 400 to 600 bp beyond into an AT-rich region. Whereas Rhs cores are homologous, core extensions from different elements are dissimilar. Two new Rhs elements from strains of the ECOR reference collection have been characterized. RhsG (from strain ECOR-11) maps to min 5.3, and RhsH (from strain ECOR-45) maps to min 32.8, where it lies in tandem with RhsE . Comparison of strain K-12 to ECOR-11 indicates that RhsG was once present in but has been largely deleted from an ancestor of K-12. Phylogenetic analysis shows that the cores from eight known elements fall into three subfamilies, RhsA-B-C-F , RhsD-E , and RhsG-H . Cores from different subfamilies diverge 22 to 29%. Analysis of substitutions that distinguish between subfamilies shows that the origin of the ancestral core as well as the process of subfamily separation occurred in a GC-rich background. Furthermore, each subfamily independently passed from the GC-rich background to a less GC-rich background such as E. coli . A new example of core-extension shuffling provides the first example of exchange between cores of different subfamilies. A novel component of RhsE and RhsG , vgr , encodes a large protein distinguished by 18 to 19 repetitions of a Val-Gly dipeptide occurring with a eight-residue periodicity.