Mechanisms of tissue stem cell (SC) quiescence control are important for normal homeostasis and for preventing cancer. Cyclin-dependent kinase inhibitors (CDKis) are known inhibitors of cell cycle progression. We document CDKis expression in vivo during hair follicle stem cell (HFSC) homeostasis and find p21 (cyclin-dependent kinase inhibitor 1a, Cdkn1a), p57, and p15 up-regulated at quiescence onset. p21 appears important for HFSC timely onset of quiescence. Conversely, we find that Runx1 (runt related transcription factor 1), which is known for promoting HFSC proliferation, represses p21, p27, p57, and p15 transcription in HFSC in vivo. Intriguingly, in cell culture, tumors, and normal homeostasis, Runx1 and p21 interplay modulates proliferation in opposing directions under the different conditions. Unexpectedly, Runx1 and p21 synergistically limit the extent of HFSC quiescence in vivo, which antagonizes the role of p21 as a cell cycle inhibitor. Importantly, we find in cultured keratinocytes that Runx1 and p21 bind to the p15 promoter and synergistically repress p15 mRNA transcription, thereby restraining cell cycle arrest. This documents a surprising ability of a CDKi (p21) to act as a direct transcriptional repressor of another CDKi (p15). We unveil a robust in vivo mechanism that enforces quiescence of HFSCs, and a context-dependent role of a CDKi (p21) to limit quiescence of SCs, potentially by directly down-regulating mRNA levels of (an)other CDKi(s).AML1 | skin | malignancy | pulse-chase | H2B-GFP