Natural and synthetic progestogens have been commonly used to prevent recurrent pregnancy loss in women with inadequate progesterone secretion or reduced progesterone sensitivity. However, the clinical efficacy of progesterone and its analogs for maintaining pregnancy is variable. Additionally, the underlying cause of impaired endometrial progesterone responsiveness during early pregnancy remains unknown. Here, we demonstrated that uterine-selective depletion of BMI1, a key component of the polycomb repressive complex-1 (PRC1), hampers uterine progesterone responsiveness and derails normal uterine receptivity, resulting in implantation failure in mice. We further uncovered genetic and biochemical evidence that BMI1 interacts with the progesterone receptor (PR) and the E3 ligase E6AP in a polycomb complex–independent manner and regulates the PR ubiquitination that is essential for normal progesterone responsiveness. A close association of aberrantly low endometrial BMI1 expression with restrained PR responsiveness in women who had previously had a miscarriage indicated that the role of BMI1 in endometrial PR function is conserved in mice and in humans. In addition to uncovering a potential regulatory mechanism of BMI1 that ensures normal endometrial progesterone responsiveness during early pregnancy, our findings have the potential to help clarify the underlying causes of spontaneous pregnancy loss in women.