In preparation for a potential pregnancy, the endometrium of the uterus changes into a temporary structure called the decidua. Senescent decidual stromal cells (DSCs) are enriched in the decidua during decidualization, but the underlying mechanisms of this process remain unclear. Here, we performed single-cell RNA transcriptomics on ESCs and DSCs and found that cell senescence during decidualization is accompanied by increased levels of the branched-chain amino acid (BCAA) transporter SLC3A2. Depletion of leucine, one of the branched-chain amino acids, from cultured media decreased senescence, while high leucine diet resulted in increased senescence and high rates of embryo loss in mice. BCAAs induced senescence in DSCs via the p38 MAPK pathway. In contrast, TNFSF14+ decidual natural killer (dNK) cells were found to inhibit DSC senescence by interacting with its ligand TNFRSF14. As in mice fed high-leucine diets, both mice with NK cell depletion and Tnfrsf14-deficient mice with excessive uterine senescence experienced adverse pregnancy outcomes. Further, we found excessive uterine senescence, SLC3A2-mediated BCAA intake, and insufficient TNFRSF14 expression in the decidua of patients with recurrent spontaneous abortion. In summary, this study suggests that dNK cells maintain senescence homeostasis of DSCs via TNFSF14/TNFRSF14, providing a potential therapeutic strategy to prevent DSC senescence-associated spontaneous abortion.