Enterohemorrhagic Escherichia coli (EHEC) O157:H7 is a food-borne pathogen that causes hemorrhagic colitis and the hemolytic uremic syndrome. Colonization of the human gut mucosa and production of potent Shiga toxins are critical virulence traits of EHEC. Although EHEC O157:H7 contains numerous putative pili operons, their role in the colonization of the natural bovine or accidental human hosts remains largely unknown. We have identified in EHEC an adherence factor, herein called E. coli common pilus (ECP), composed of a 21-kDa pilin subunit whose amino acid sequence corresponds to the product of the yagZ (renamed ecpA) gene present in all E. coli genomes sequenced to date. ECP production was demonstrated in 121 (71.6%) of a total of 169 ecpA⁺ strains representing intestinal and extraintestinal pathogenic as well as normal flora E. coli. High-resolution ultrastructural and immunofluorescence studies demonstrated the presence of abundant peritrichous fibrillar structures emanating from the bacterial surface forming physical bridges between bacteria adhering to cultured epithelial cells. Isogenic ecpA mutants of EHEC O157:H7 or fecal commensal E. coli showed significant reduction in adherence to cultured epithelial cells. Our data suggest that ECP production is a common feature of E. coli colonizing the human gut or other host tissues. ECP is a pilus of EHEC O157:H7 with a potential role in host epithelial cell colonization and may represent a mechanism of adherence of both pathogenic and commensal E. coli.