Compounds, compositions and methods for treating conditions characterized by leukocyte rolling are described. The compounds contain glycosulfopeptide structures comprising sulfated tyrosines and sialyated, fucosylated N-acetyllactosamino glycans. The glycosulfopeptides may be conjugated or complexed to other compounds for enhancing serum half-life or for controlled release, for example. Examples of conditions treated include inflammation, ischemia-reperfusion injury, rheumatoid arthritis, atherosclerosis, leukocyte-mediated lung injury, restenosis, and thrombosis.