Enterohemorrhagic Escherichia coli (EHEC) is one of several E. coli pathotypes that infect the intestinal tract and cause disease. Formation of the characteristic attaching and effacing (A/E) lesion on the surface of infected cells causes significant remodelling of the host cell surface, however limited information is available about changes at the protein level. Here we employed "plasma membrane profiling", a quantitative cell-surface proteomics technique, to identify host proteins whose cell-surface levels are altered during infection. Using this method, we quantified more than 1100 proteins, 280 of which showed altered cell-surface levels after exposure to EHEC. 22 host proteins were significantly reduced on the surface of infected epithelial cells. These included both known and unknown targets of EHEC infection. The complement decay-accelerating factor CD55 exhibited the greatest reduction in cell surface levels during infection. We showed by flow cytometry and Western blot analysis that CD55 is cleaved from the cell surface by the EHEC-specific protease StcE, and found that StcE-mediated CD55 cleavage results in increased neutrophil adhesion to the apical surface of intestinal epithelial cells. This suggests that StcE alters host epithelial surfaces to depress neutrophil transepithelial migration during infection. This work is the first report of the global manipulation of the epithelial cell surface by a bacterial pathogen and illustrates the power of quantitative cell-surface proteomics in uncovering critical aspects of bacterial infection biology.