Here we have studied the involvement of endothelial heparan sulfate in inflammation by inactivating the enzyme N-acetyl glucosamine N-deacetylase–N-sulfotransferase-1 in endothelial cells and leukocytes, which is required for the addition of sulfate to the heparin sulfate chains. Mutant mice developed normally but showed impaired neutrophil infiltration in various inflammation models. These effects were due to changes in heparan sulfate specifically in endothelial cells. Decreased neutrophil infiltration was partially due to altered rolling velocity correlated with weaker binding of L-selectin to endothelial cells. Chemokine transcytosis across endothelial cells and presentation on the cell surface were also reduced, resulting in decreased neutrophil firm adhesion and migration. Thus, endothelial heparan sulfate has three functions in inflammation: by acting as a ligand for L-selectin during neutrophil rolling; in chemokine transcytosis; and by binding and presenting chemokines at the lumenal surface of the endothelium.