The attachment of the blastocyst to the uterine luminal epithelium and the subsequent invasion by trophoblast cells through the stroma and deciduum occur in a highly regulated manner by remodeling of the extracellular matrix. We investigated the temporal and spatial expression of mRNAs for four matrix metalloproteinases (MMPs; MMP-2 [gelatinase A], MMP-3 [stromelysin 1], MMPs; MMP-2 [gelatinase B], and MMP-13 [collagenase 3]) and tissue inhibitors of metalloproteinases (TIMPs; TIMP-1, TIMP-2, and TIMP-3) in the mouse uterus from days 1 to 8 of pregnancy. Northern blot analyses showed the transcripts for MMP-2, MMP-3, RNA on these days. However, MMP-13 mRNA was not detected in the uterus, and only weak signals for MMP-3 mRNA were detected in the myometrium. Striking expression was observed with MMP-2 mRNA in the subepithelial stroma on days 3-5. With the progression of decidualization on day 6, signals were primarily in the secondary decidual zone. On day 8, MMP-2 mRNA was localized at the site of placenta formation in the mesometrial pole. Signals for MMP-9 mRNA were first detected in a small population of stromal cells exclusively at the site of implantation on day 5 at the antimesometrial pole. However, the most pronounced expressed was noted in trophoblast giant cells on day 8. TIMP-1 mRNA was present in the myometrium on day 1. On days 2-5, modest signals were detected in the stroma, and on days 6 and 8, they were in the secondary decidual zone. Localization of TIMP-2 mRNA was similar to that of TIMP-1 except it was restricted to the stroma on day 1. The regulation of TIMP-3 was more pronounced. While a gradual increase in signals was observed in stromal cells from days 1 to 4, strong signals were detected in antimesometrial stromal cells at the sites of blastocyst attachment on day 5. On days 6 and 7, even stronger signals were present in the primary decidual zone surrounding the embryo, and on day 8 signals were localized primarily in the mesometrial decidual bed. These results suggest that MMP-2 may participate in the early phase of decidualization and neovascularization required for placentation. The restricted MMP-9 expression in stromal cells on day 5 and in trophoblast giant cells on day 8, coupled with the expression of TIMP-3 in the stroma surrounding the embryo, suggests that a fine balance between MMP-9 and TIMP-3 may regulate trophoblast invasion in the uterus.