Macrophages accumulate within stromal tissue subjacent to the luminal epithelium in the mouse uterus during early pregnancy after seminal fluid exposure at coitus. To investigate their role in regulating epithelial cell expression of fucosylated structures required for embryo attachment and implantation, fucosyltransferase enzymes Fut1, Fut2 (Enzyme Commission number [EC] 2.4.1.69), and Fut4 (EC 2.4.1.214) and Muc1 and Muc4 mRNAs were quantified by quantitative real-time PCR in uterine epithelial cells after laser capture microdissection in situ or after epithelial cell coculture with macrophages or macrophage-secreted factors. When uterine macrophage recruitment was impaired by mating with seminal plasma-deficient males, epithelial cell Fut2 expression on Day 3.5 postcoitus (pc) was reduced compared to intact-mated controls. Epithelial cell Fut2 was upregulated in vitro by coculture with macrophages or macrophage-conditioned medium (MCM). Macrophage-derived cytokines LIF, IL1B, and IL12 replicated the effect of MCM on Fut2 mRNA expression, and MCM-stimulated expression was inhibited by anti-LIF and anti-IL1B neutralizing antibodies. The effects of acute macrophage depletion on fucosylated structures detected with lectins Ulex europaeus 1 (UEA-1) and Lotus tetragonolobus purpureas (LTP), or LewisX immunoreactivity, were quantified in vivo in Cd11b-dtr transgenic mice. Depletion of macrophages caused a 30% reduction in luminal epithelial UEA-1 staining and a 67% reduction in LewisX staining in uterine tissues of mice hormonally treated to mimic early pregnancy. Together, these data demonstrate that uterine epithelial Fut2 mRNA expression and terminal fucosylation of embryo attachment ligands is regulated in preparation for implantation by factors including LIF and IL1B secreted from macrophages recruited during the inflammatory response to insemination.