Enterotoxigenic Escherichia coli (ETEC) is a leading cause of traveler's diarrhea worldwide. One major virulence factor released by this pathogen is the heat-labile enterotoxin LT, which upsets the balance of electrolytes in the intestine. After export, LT binds to lipopolysaccharide (LPS) on the bacterial surface. Although the residues responsible for LT's binding to its host receptor are known, the portion of the toxin which mediates LPS binding has not been defined previously. Here, we describe mutations in LT that impair the binding of the toxin to the external surface of E. coli without altering holotoxin assembly. One mutation in particular, T47A, nearly abrogates surface binding without adversely affecting expression or secretion in ETEC. Interestingly, T47A is able to bind mutant E. coli expressing highly truncated forms of LPS, indicating that LT binding to wild-type LPS may be due primarily to association with an outer core sugar. Consequently, we have identified a region of LT distinct from the pocket involved in eukaryotic receptor binding that is responsible for binding to the surface of E. coli.