Carbohydrate recognition by the human endothelial-leukocyte adhesion molecule, E-selectin, has been investigated by binding studies using 3H-labeled Chinese hamster ovary cells expressing different levels of the transfected full-length adhesion molecule and a series of structurally defined oligosaccharides linked to the lipid phosphatidylethanolamine dipalmitoate (neoglycolipids) and synthetic glycolipids chromatographed on silica gel plates or immobilized on plastic wells. Evidence is presented for density-dependent binding of the membrane-associated E-selectin not only to 3'-sialyl-lacto-N-fucopentaose II (3'-S-LNFP-II) and 3'-sialyl-lacto-N-fucopentaose III (3'-S-LNFP-III) which express the sialyl Le(a) and sialyl Le(x) antigens, respectively, but also to the nonsialylated analogue LNFP-II; there is a threshold density of E-selectin required for binding to these sialylated sequences, and binding to the nonsialylated analogue is a property only of cells with the highest density of E-selectin expression. The presence of fucose linked to subterminal rather than to an internal N-acetylglucosamine is shown to be a requirement for E-selectin binding, and although the presence of sialic acid 3-linked to the terminal galactose of the LNFP-II or LNFP-III sequences substantially enhances E-selectin binding, the presence of 6-linked sialic acid abolishes binding. E-selectin binding is unaffected in the presence of the blood group H fucose (alpha 1-2 linked to galactose to form the Le(b) antigen). However, the binding is abolished when in addition alpha 1-3-linked N-acetylgalactosamine to the galactose (blood group A antigen) is present. These results indicate that some E-selectin-mediated adhesive events may be influenced by blood group status.