In each menstrual cycle, the endometrium becomes receptive to embryo implantation while preparing for tissue breakdown and repair. Both pregnancy and menstruation are dependent on spontaneous decidualization of endometrial stromal cells, a progesterone-dependent process that follows rapid, oestrogen-dependent proliferation. During the implantation window, stromal cells mount an acute stress response, which leads to the emergence of functionally distinct decidual subsets, reflecting the level of replication stress incurred during the preceding proliferative phase. Progesterone-dependent, anti-inflammatory decidual cells (DeC) form a robust matrix that accommodates the conceptus whereas pro-inflammatory, progesterone-resistant stressed and senescent decidual cells (senDeC) control tissue remodelling and breakdown. To execute these functions, each decidual subset engages innate immune cells: DeC partner with uterine natural killer (uNK) cells to eliminate senDeC, while senDeC co-opt neutrophils and macrophages to assist with tissue breakdown and repair. Thus, successful transformation of cycling endometrium into the decidua of pregnancy not only requires continuous progesterone signalling but dominance of DeC over senDeC, aided by recruitment and differentiation of circulating NK cells and bone marrow-derived decidual progenitors. We discuss how the frequency of cycles resulting in imbalanced decidual subpopulations may determine the recurrence risk of miscarriage and highlight emerging therapeutic strategies.