Adherence to intestinal cells is a key process in infection caused by enterohemorrhagic Escherichia coli (EHEC). Several adhesion factors that mediate the binding of EHEC to intestinal cells have been described, but the receptors involved in their recognition are not fully characterized. Extracellular matrix (ECM) proteins might act as receptors involved in the recognition of enteric pathogens, including EHEC. In this study, we sought to characterize the binding of EHEC O157:H7 to ECM proteins commonly present in the intestine. We found that EHEC prototype strains as well as other clinical isolates adhered more abundantly to surfaces coated with fibronectin, laminin, and collagen IV. Further characterization of this phenotype, by using antiserum raised against the LpfA1 putative major fimbrial subunit and by addition of mannose, showed that a reduced binding of EHEC to ECM proteins was observed in a long polar fimbria (lpf) mutant. We also found that the two regulators, H-NS and Ler, had an effect in EHEC Lpf-mediated binding to ECM, supporting the roles of these tightly regulated fimbriae as adherence factors. Purified Lpf major subunit bound to all of the ECM proteins tested. Finally, increased bacterial adherence was observed when T84 cells, preincubated with ECM proteins, were infected with EHEC. Taken together, these findings suggest that the interaction of Lpf and ECM proteins contributes to the EHEC colonization of the gastrointestinal tract.