The interaction of L-selectin on lymphocytes with sulfated ligands on high endothelial venules leads to rolling and is critical for recruitment of lymphocytes into peripheral lymph nodes. Peripheral node addressin represents a class of L-selectin ligands recognized by the function-blocking monoclonal antibody MECA-79. Its epitope overlaps with sialyl 6-sulfo Lewis X, an L-selectin recognition determinant. Here, mice lacking two N-acetylglucosamine-6-O-sulfotransferases (GlcNAc6ST-1 and GlcNAc6ST-2) demonstrated elimination of both peripheral node addressin and sialyl 6-sulfo Lewis X in high endothelial venules, considerably reduced lymphocyte homing to peripheral lymph nodes and reduced sticking of lymphocytes along high endothelial venules. Our results establish an essential function for the sulfotransferases in L-selectin ligand synthesis and may have relevance for therapy of inflammatory diseases.