Bone marrow-derived progenitor cells (BMDPCs) are mobilized to the circulation in pregnancy and get recruited to the pregnant decidua where they contribute functionally to decidualization and successful implantation. However, the molecular mechanisms underlying BMDPCs recruitment to the decidua are unknown. CXCL12 ligand and its CXCR4 receptor play crucial roles in the mobilization and homing of stem/progenitor cells to various tissues. To investigate the role of CXCL12–CXCR4 axis in BMDPCs recruitment to decidua, we created transgenic GFP mice harboring CXCR4 gene susceptible to tamoxifen-inducible Cre-mediated ablation. These mice served as BM donors into wild-type C57BL/6 J female recipients using a 5-fluorouracil-based nongonadotoxic submyeloablation to achieve BM-specific CXCR4 knockout (CXCR4KO). Successful CXCR4 ablation was confirmed by RT-PCR and in vitro cell migration assays. Flow cytometry and immunohistochemistry showed a significant increase in GFP+ BM-derived cells (BMDCs) in the implantation site as compared to the nonpregnant uterus of control (2.7-fold) and CXCR4KO (1.8-fold) mice. This increase was uterus-specific and was not observed in other organs. This pregnancy-induced increase occurred in both hematopoietic (CD45+) and nonhematopoietic (CD45–) uterine BMDCs in control mice. In contrast, in CXCR4KO mice there was no increase in nonhematopoietic BMDCs in the pregnant uterus. Moreover, decidual recruitment of myeloid cells but not NK cells was diminished by BM CXCR4 deletion. Immunofluorescence showed the presence of nonhematopoietic GFP+ cells that were negative for CD45 (panleukocyte) and DBA (NK) markers in control but not CXCR4KO decidua. In conclusion, we report that CXCR4 expression in nonhematopoietic BMDPCs is essential for their recruitment to the pregnant decidua.