Selectins play a major role in the inflammatory reaction by initiating neutrophil attachment to activated vascular endothelium. Some heparin preparations can interact with L- and P-selectin; however, the determinants required for inhibiting selectin-mediated cell adhesion have not yet been characterized. We now report that carboxyl-reduced and sulfated heparin (prepared by chemical modifications of porcine intestinal mucosal heparin leading to the replacement of carboxylates by O-sulfate groups) and trestatin A sulfate (obtained by sulfation of trestatin A, a non-uronic pseudo-nonasaccharide extracted from Streptomyces dimorphogenes) exhibit strong anti-P-selectin and anti-L-selectin activity while lacking antithrombin-mediated anticoagulant activity. In vitro experiments revealed that both compounds inhibited P-selectin- and L-selectin-mediated cell adhesion under laminar flow conditions. Moreover, carboxyl-reduced and sulfated heparin and trestatin A sulfate were also active in vivo, as assessed by experiments showing 1) that microinfusion of trestatin A sulfate reduced by 96% leukocyte rolling along rat mesenteric postcapillary venules and 2) that both compounds inhibited (by 58-81%) neutrophil migration into thioglycollate-inflamed peritoneum of BALB/c mice. These results indicate that nonanticoagulant sulfated saccharides targeted at P-selectin and L-selectin may have therapeutic potential in inflammatory disorders.