The inability of the uterine epithelium to enter a state of receptivity for the embryo to implant is a significant underlying cause of early pregnancy loss. We previously showed that mice null for the progesterone receptor (PGR)-interacting protein Krüppel-like factor (KLF) 9 are subfertile and exhibit reduced uterine progesterone sensitivity. KLF9 expression is high in predecidual stroma, undetectable in decidua, and enhanced in uteri of mice with conditional ablation of bone morphogenetic protein 2 (BMP2). Given the individual importance of KLF9 and BMP2 for implantation success, we hypothesized that the establishment of uterine receptivity involves KLF9 and BMP2 functional cross-regulation. To address this, we used early pregnant wild-type and Klf9 null mice and KLF9 small interfering RNA-transfected human endometrial stromal cells (HESCs) induced to differentiate under standard conditions. Loss of KLF9 in mice and HESCs enhanced BMP2 expression, whereas recombinant BMP2 treatment of HESCs attenuated KLF9 mRNA levels. IGFBP1 and KLF9-related KLF13 expression were positively associated with BMP2 and inversely associated with KLF9. Prolonged, but not short-term, knockdown of KLF9 in HESCs reduced IGFBP1 expression. Mouse uterine Igfbp1 expression was similarly reduced with Klf9 ablation. PGR-A and PGR-B expression were positively associated with KLF9 in predecidual HESCs but not decidualizing HESCs. KLF13 knockdown attenuated BMP2 and PGR-B and abrogated BMP2-mediated inhibition of KLF9 expression. Results support cross-regulation among BMP2, KLF9, and KLF13 to maintain progesterone sensitivity in stromal cells undergoing differentiation and suggest that loss of this regulatory network compromises establishment of uterine receptivity and implantation success.