E-selectin and P-selectin are two closely related vascular cell adhesion proteins. Each selectin has an amino-terminal C-type lectin domain that is thought to possess the carbohydrate binding site that binds the sialylated Lewis x antigen (sLe x or CD15s) (Neu5Ac␣2-3Gal1-4(Fuc␣1-3)GlcNAc). In addition to the sLe x carbohydrate, P-selectin binds sulfated proteoglycan, 3-sulfated galactosyl ceramide (sulfatide), and heparin. Both E-and P-selectin have an EGF-like (EGF) domain that is immediately adjacent to and COOH-terminal to the lectin domain. We report that mutagenic substitution of single amino acid residues in either the P-or E-selectin EGF domain can dramatically alter selectin binding to sLe x , heparin, or sulfatide. Substitution of E-and Pselectin EGF domain residue Ser 128 with an arginine results in E-and P-selectin proteins that have lost the requirement for ␣1-3-linked fucose and are thus able to bind to sialyllactosamine. A similar phenotype is reported for an E-selectin mutation within the lectin domain. Additionally, we have determined that conservative substitution of EGF domain residues 124 and 128 can alter E-selectin binding such that it is able to adhere to heparin or sulfatide and can reduce P-selectin adherence to these ligands. The distance between the substituted EGF domain amino acid residues and the primary carbohydrate binding site within the lectin domain and their relative positioning as determined by the threedimensional crystal structure of the E-selectin lectin and EGF domains (Graves, B. J., Crowther, R. L., Chandran, C., Rumberger, J. B., Li, S., Huang, D.-S., Presky, D. H., Familletti, P. C., Wolitzky, B. A., and Burns, D. K. (1994) Nature 367, 532-538) suggest that there is little direct contact between the two domains. However, we report mutant binding characteristics which indicate that selectin oligosaccharide binding may be modulated by both domains and that wild-type E-and P-selectin/ sLe x binding interactions may be significantly different from those previously hypothesized.The selectins (E-, P-, and L-selectin) make up a family of three vascular cell adhesion proteins that appear to modulate the migration of leukocytes from blood into extravascular tissue. Each of these proteins is composed of an amino-terminal lectin domain followed by an EGF 1 -like domain, variable numbers of short consensus repeats, a single membrane spanning region, and a cytoplasmic tail (for review, see Refs. 1 and 2). The lectin domain of each selectin is thought to possess the carbohydrate binding site and E-, P-, and L-selectin share approximately 70% sequence identity over each of their three individual lectin domains. The best known E-and P-selectin