E-, P-, and L-selectin counterreceptor activities, leukocyte trafficking, and lymphocyte homing are controlled prominently but incompletely by alpha(1,3)fucosyltransferase FucT-VII-dependent fucosylation. Molecular determinants for FucT-VII-independent leukocyte trafficking are not defined, and evidence for contributions by or requirements for other FucTs in leukocyte recruitment is contradictory and incomplete. We show here that inflammation-dependent leukocyte recruitment retained in FucT-VII deficiency is extinguished in FucT-IV(-/-)/FucT-VII(-/-) mice. Double deficiency yields an extreme leukocytosis characterized by decreased neutrophil turnover and increased neutrophil production. FucT-IV also contributes to HEV-born L-selectin ligands, since lymphocyte homing retained in FucT-VII(-/-) mice is revoked in FucT-IV(-/-)/FucT-VII(-/-) mice. These observations reveal essential FucT-IV-dependent contributions to E-, P-, and L-selectin ligand synthesis and to the control of leukocyte recruitment and lymphocyte homing.