Staphylococcus aureus is a skin- and respiratory tract-colonizing bacterium and is the leading cause of community-acquired skin infections. Dissemination of these bacteria into systemic circulation causes bacteremia, which has a high mortality rate. Therefore, understanding the immunologic barriers that prevent dissemination is critical to developing novel treatments. In this study, we demonstrate that an S. aureus breach across skin leads to some migration of the pathogen to the draining lymph node, but no further. While subcapsular sinus (SCS) macrophage in lymph nodes were important in detaining S. aureus, a rapid complement-dependent neutrophil recruitment (independent of the SCS macrophage) via high endothelial venules (HEVs) resulted in high numbers of neutrophils that intercepted the bacteria in the lymph nodes. Peripheral Node Addressin together with its two ligands, L-selectin and platelet P-selectin, are critical for recruiting neutrophils via the HEVs. Almost no neutrophils entered the lymph nodes via lymphatics. Neutrophils actively phagocytosed S. aureus and helped sterilize the lymph nodes and prevent dissemination to blood and other organs.