Previous studies have documented that ubiquitin-related proteins are present in human, baboon, rhesus monkey, cow, sheep, and mouse pregnant uteri, indicating that the ubiquitin-proteasome pathway (UPP) may be involved in the extensive uterine remodeling during mammalian early pregnancy, but there is still no direct evidence. A mouse intrauterine injection model was employed to study the direct effect of the UPP on mouse embryo implantation and its possible mechanisms. On Day 3 of pregnancy in each mouse, one of the uterine horns in each mouse was injected with different concentrations of lactacystin, a specific proteasome inhibitor, or anti-ubiquitin antibody, and the other side was used as a control. On Days 5, 6, and 7, the number of implanted embryos was counted and the expression and gelatinolytic activities of matrix metalloproteinase-2 (MMP-2) and MMP-9 were studied. Results presented here illustrate that injection of lactacystin and anti-ubiquitin antibody significantly inhibited mouse embryo implantation. Further investigations by reverse transcription-polymerase chain reaction and gelatin zymography showed that MMP-2 and MMP-9 mRNA expression, as well as the gelatinolytic activity of MMP-9 in the lactacystin-treated uterine horn, significantly decreased, whereas the activity of MMP-2 was not significantly affected. The results obtained from this study, together with previous reports, suggest that the UPP is involved in mouse embryo implantation, and UPP's effect on embryo implantation is achieved at least in part by regulating MMP-2 and MMP-9 mRNA expression and the gelatinolytic activity of MMP-9.