The sfp gene cluster, unique to sorbitol-fermenting (SF) enterohemorrhagic Escherichia coli (EHEC) O157:NM strains, encodes fimbriae that mediate mannose-resistant hemagglutination in laboratory E. coli strains but are not expressed in wild-type SF EHEC O157:NM strains under standard laboratory conditions. We investigated whether Sfp fimbriae are expressed under conditions that mimic the intestinal environment and whether they contribute to the adherence of SF EHEC O157:NM strains to human intestinal epithelial cells. The transcription of sfpA (encoding the major fimbrial subunit) was upregulated in all strains investigated, and all expressed SfpA and possessed fimbriae that reacted with an anti-SfpA antibody when the strains were grown on solid media under anaerobic conditions. Sfp expression was absent under aerobic conditions and in liquid media. Sfp upregulation under anaerobic conditions was significantly higher on blood agar and a medium simulating the colonic environment than on a medium simulating the ileal environment (P < 0.05). The induction of Sfp fimbriae in SF E. coli O157:NM strains correlates with increased adherence to Caco-2 and HCT-8 cells. Our data indicate that the expression of Sfp fimbriae in SF E. coli O157:NM strains is induced under conditions resembling those of the natural site of infection and that Sfp fimbriae may contribute to the adherence of the organisms to human intestinal epithelium.