Noninflamed skin venules support constitutive leukocyte rolling. P-selectin controls the rolling frequency, whereas E-selectin dictates rolling velocity (V_roll). Fucosylated selectin ligands are essential for all interactions, as rolling was absent in mice doubly deficient in α1,3-fucosyltransferase (FucT)-IV and FucT-VII. The rolling fraction was reduced in FucT-VII^−/− animals but normal in FucT-IV^−/− mice. However, V_roll was markedly increased in both strains. P-selectin ligands generated by FucT-VII are crucial for initial leukocyte tethering, whereas E-selectin ligands that permit maximum slowing of V_roll require simultaneous expression of FucT-IV and FucT-VII. These results demonstrate a role for FucT-IV in selectin-dependent adhesion and suggest that the endothelial selectins and FucTs have distinct but overlapping functions in the immunosurveillance of the skin.