Understanding the mechanisms of leukocyte trafficking into the brain might provide insights into how to modulate pathologic immune responses or enhance host protective mechanisms in neuroinflammatory diseases such as multiple sclerosis. This review summarized our knowledge about the sites for leukocyte entry into the central nervous system, highlighting the routes from blood into the perivascular space and brain parenchyma through the blood–brain barrier. We further discussed the multistep paradigm of leukocyte–endothelial interactions at the blood–brain barrier, focusing on the adhesion molecules and chemokines involved in leukocyte transmigration. Luminal chemokines, which are immobilized on endothelial surfaces, initiate leukocyte integrin clustering and conformational change, leading to leukocyte arrest. Some leukocytes undergo post-arrest locomotion across the endothelial surface until interendothelial junctions are identified. Leukocytes then extend protrusions through the interendothelial junctions, in search of abluminal chemokines, which will serve as guidance cues for transmigration. Extravasating cells first accumulate in the perivascular space between the endothelial basement membrane and the basement membrane of the glia limitans. Matrix metalloproteases may be involved in leukocyte transverse across glia limitans into the brain parenchyma. The adhesion molecules and chemokine receptors provide attractive targets for neuroinflammatory diseases because of their important role in mediating central nervous system inflammation.