The mechanisms used by Shiga toxin (Stx)-producingEscherichia coli to adhere to epithelial cells are incompletely understood. Two cosmids from an E. coliO157:H7 DNA library contain an adherence-conferring chromosomal gene encoding a protein similar to iron-regulated gene A (IrgA) ofVibrio cholerae (M. B. Goldberg, S. A. Boyko, J. R. Butterton, J. A. Stoebner, S. M. Payne, and S. B. Calderwood, Mol. Microbiol. 6:2407–2418, 1992). We have termed the product of this gene the IrgA homologue adhesin (Iha), which is encoded by iha. Iha is 67 kDa in E. coliO157:H7 and 78 kDa in laboratory E. coli and is structurally unlike other known adhesins. DNA adjacent toiha contains tellurite resistance loci and is conserved in structure in distantly related pathogenic E. coli, but it is absent from nontoxigenic E. coli O55:H7, sorbitol-fermenting Stx-producing E. coli O157:H−, and laboratory E. coli. We have termed this region the tellurite resistance- and adherence-conferring island. We conclude that Iha is a novel bacterial adherence-conferring protein and is contained within an E. coli chromosomal island of conserved structure. Pathogenic E. coli O157:H7 has only recently acquired this island.