Because uterine cell-specific proliferation, differentiation, and apoptosis are differentially regulated during the periimplantation period, we speculated that negative cell cycle regulators are also operative in the uterus during this period. This prompted us to examine the roles of two negative growth-regulatory genes, cyclin G1 and cyclin G2, in the periimplantation mouse uterus. We show that cyclin G1 and cyclin G2 genes are differentially regulated in the uterus during this period (d 1–8 of pregnancy) in a spatiotemporal manner. The results suggest that cyclin G1 is primarily associated with epithelial cell differentiation before implantation and stromal cell proliferation and differentiation during decidualization, whereas cyclin G2 is associated with terminal differentiation and apoptosis of the luminal epithelial and stromal cells at the site of blastocyst after implantation. Pharmacological and genetic studies provide evidence that the expression of cyclin G1, not cyclin G2, is regulated by progesterone via its nuclear receptor. Furthermore, the expression of these genes is aberrantly up-regulated in homeo box A-10 mutant uteri, suggesting that cyclin G1 and cyclin G2 genes act as downstream targets of homeobox A-10 and negatively impact uterine cell proliferation. Collectively, our present and previous studies suggest that negative cell cycle regulators collaborate with growth-promoting regulators in regulating uterine cell-specific proliferation, differentiation, and apoptosis relevant to implantation and decidualization.