Enterohaemorrhagic Escherichia coli (EHEC) are a subgroup of Shiga toxin-producing E. coli that cause gastrointestinal disease with the potential for life-threatening sequelae. Cattle serve as the natural reservoir for EHEC and outbreaks occur sporadically as a result of contaminated beef and other farming products. While certain EHEC virulence mechanisms have been extensively studied, the factors that mediate host colonization are poorly defined. Previously, we identified four proteins (EhaA,B,C,D) from the prototypic EHEC strain EDL933 that belong to the autotransporter (AT) family. Here we characterize the EhaB AT protein. EhaB was shown to be located at the cell surface and overexpression in E. coli K-12 resulted in significant biofilm formation under continuous flow conditions. Overexpression of EhaB in E. coli K12 and EDL933 backgrounds also promoted adhesion to the extracellular matrix proteins collagen I and laminin. An EhaB-specific antibody revealed that EhaB is expressed in E. coli EDL933 following in vitro growth. EhaB also cross-reacted with serum IgA from cattle challenged with E. coli O157:H7, indicating that EhaB is expressed in vivo and elicits a host IgA immune response.