Leukocytosis refers to an increase in leukocyte count above the normal range in the blood and is a common laboratory finding in patients. In many cases, the mechanisms underlying leukocytosis are not known. In this study, we examined the effects, the structural determinants, and the underlying mechanisms of heparin-induced leukocytosis, a side effect occurring in 0.44% of patients receiving heparin. We observed that heparin induced both lymphocytosis and neutrophilia, and the effects required heparin to be 6-O-sulfated but did not require its anticoagulant activity. Cell mobilization studies revealed that the lymphocytosis was attributable to a combination of blockage of lymphocyte homing and the release of thymocytes from the thymus, whereas the neutrophilia was caused primarily by neutrophil release from the bone marrow and demargination in the vasculature. Mechanistic studies revealed that heparin inhibits L- and P-selectin, as well as the chemokine CXCL12, leading to leukocytosis. Heparin is known to require 6-O-sulfate to inhibit L- and P-selectin function, and in this study we observed that 6-O-sulfate is required for its interaction with CXCL12. We conclude that heparin-induced leukocytosis requires glucosamine 6-O-sulfation and is caused by blockade of L-selectin-, P-selectin-, and CXCL12-mediated leukocyte trafficking.