Regulatory T (Treg) cells facilitate maternal immune tolerance of the semiallogeneic conceptus in early pregnancy, but the origin and regulation of these cells at embryo implantation is unclear. During the preimplantation period, factors in the seminal fluid delivered at coitus cause expansion of a CD4 CD25 putative Treg cell population in the para-aortic lymph nodes draining the uterus. Using flow cytometry, immunohistochemistry, and real-time quantitative PCR (qPCR) for the signature Treg cell transcription factor FOXP3, we confirmed the identity of the expanded lymph node population as FOXP3 Treg cells and showed that this is accompanied by a comparable increase in the uterus of FOXP3 Treg cells and expression of Foxp3 mRNA by Day 3.5 postcoitum. Seminal plasma was necessary for uterine Treg cell accumulation, as mating with seminal vesicle-deficient males failed to elicit an increase in uterine Treg cells. Furthermore seminal fluid induced expression of mRNA encoding the Treg chemokine CCL19 (MIP3beta), which acts through the CCR7 receptor to regulate Treg cell recruitment and retention in peripheral tissues. Glandular and luminal epithelial cells were identified as the major cellular origins of uterine CCL19, and exposure to both seminal plasma and sperm was required for maximum expression. Together, these results indicate that Treg cells accumulate in the uterus prior to embryo implantation and that seminal fluid is a key regulator of the uterine Treg cell population, operating by both increasing the pool of available Treg cells and promoting their CCL19-mediated recruitment from the circulation into the implantation site.