Enterohemorrhagic Escherichia coli (EHEC) serotype O157:H7 is a major cause of both large-scale epidemics and sporadic cases of diarrhea, hemorrhagic colitis, and hemolytic uremic syndrome in many countries around the world (13, 34, 36, 54, 56). The annual incidence of reported E. coli O157:H7 infections in Canada and the United States ranges from 1.7 to 5.3 per 100,000 persons and may be much higher in certain regions (14, 56). Within the United States alone, it has been estimated that approximately 73,000 cases of E. coli O157:H7 infection occur annually (33). The most common E. coli O157:H7 isolates are motile, non-sorbitol fermenting (SOR−), and β-glucuronidase negative (GUD−), while a nonmotile SOR+ GUD+ O157:H− clone has also been isolated in Germany (20) and a nonmotile SOR− GUD− O157:H− clone is commonly isolated in Australia (46). Population genetic analysis has shown that E. coli O157:H7 and O157:H− isolates belong to a geographically disseminated clone complex that acquired virulence genes independently from other EHEC isolates (31, 45, 61, 62). Despite the clonal nature of E. coli O157:H7 and O157:H− isolates, significant variability was observed when they were tested by high-resolution genomic typing methods, such as pulsed field gel electrophoresis and octamer-based genome scanning (OBGS) (12, 22, 23, 53), implying that subpopulations are diverging quite rapidly. OBGS is a large-scale genome comparison method based on pattern analysis of PCR amplification products generated using overrepresented octamers as primers. Recent studies using OBGS suggest that extant populations of O157:H7 isolates have diverged through two primary lineages, lineage I and lineage II, and that these lineages can be detected in geographically unlinked regions, such as the United States and Australia (22, 23). The origin of these two lineages, therefore, appears to predate the geographical spread of E. coli O157:H7 and the regional evolution of the SOR− GUD− O157:H− clone commonly isolated in Australia (23). More recently, the lineage-specific polymorphism assay (LSPA-6) was developed, based on six loci that show bias in their allelic distribution between the two lineages. The LSPA-6 is therefore a more efficient alternative for inferring lineage assignments compared to laborious OBGS typing (63). The two methods were demonstrated to generate highly concordant data (63). All lineage I isolates were LSPA-6 genotype 111111 (lineage I allele at each locus), while the majority of lineage II isolates were LSPA-6 genotypes 222222, 211111, and 212111. In the initial OBGS studies and in the LSPA-6 study, a low proportion of human strains were observed in OBGS lineage II and LSPA-6 genotype 222222, respectively (22, 63). The paucity of OBGS lineage II and LSPA-6 genotype 222222 human isolates led workers to postulate that these E. coli O157:H7 isolates may be deficient in their abilities either to be transmitted to humans or to cause clinically significant human infections (22, 63). Several other studies also suggest that there are clear differences in the expression of virulence attributes, such as Shiga toxin and the locus for enterocyte effacement (LEE) proteins, by E. coli O157:H7 isolates from humans and from cattle (27, 32, 47, 48). These latter studies, however, did not consider the population structure of E. coli O157:H7 (e.g., lineage of descent) as a variable. In this study, suppression subtractive hybridization (SSH) was used to identify genomic regions present in E. coli O157:H7 lineage I (LSPA-6 111111) strains but absent from lineage II (LSPA-6 222222) strains. We show that lineage I strains do indeed share a set of unique genes that are largely absent in lineage II strains. Several of these genes encode proteins that could contribute to virulence characteristics or which are known to regulate expression of virulence genes.