During infection, chemokines sequestered on endothelium induce recruitment of circulating leukocytes into the tissue where they chemotax along chemokine gradients toward the afflicted site. The aim of this in vivo study was to determine whether a chemokine gradient was formed intravascularly and influenced intraluminal neutrophil crawling and transmigration. A chemokine gradient was induced by placing a macrophage inflammatory protein-2 (MIP-2)–containing (CXCL2) gel on the cremaster muscle of anesthetized wild-type mice or heparanase-overexpressing transgenic mice (hpa-tg) with truncated heparan sulfate (HS) side chains. Neutrophil-endothelial interactions were visualized by intravital microscopy and chemokine gradients detected by confocal microscopy. Localized extravascular chemokine release (MIP-2 gel) induced directed neutrophil crawling along a chemotactic gradient immobilized on the endothelium and accelerated their recruitment into the target tissue compared with homogeneous extravascular chemokine concentration (MIP-2 superfusion). Endothelial chemokine sequestration occurred exclusively in venules and was HS-dependent, and neutrophils in hpa-tg mice exhibited random crawling. Despite similar numbers of adherent neutrophils in hpa-tg and wild-type mice, the altered crawling in hpa-tg mice was translated into decreased number of emigrated neutrophils and ultimately decreased the ability to clear bacterial infections. In conclusion, an intravascular chemokine gradient sequestered by endothelial HS effectively directs crawling leukocytes toward transmigration loci close to the infection site.