Regulatory gene circuits with positive-feedback loops control stem cell differentiation, but several mechanisms can contribute to positive feedback. Here, we dissect feedback mechanisms through which the transcription factor PU.1 controls lymphoid and myeloid differentiation. Quantitative live-cell imaging revealed that developing B cells decrease PU.1 levels by reducing PU.1 transcription, whereas developing macrophages increase PU.1 levels by lengthening their cell cycles, which causes stable PU.1 accumulation. Exogenous PU.1 expression in progenitors increases endogenous PU.1 levels by inducing cell cycle lengthening, implying positive feedback between a regulatory factor and the cell cycle. Mathematical modeling showed that this cell cycle–coupled feedback architecture effectively stabilizes a slow-dividing differentiated state. These results show that cell cycle duration functions as an integral part of a positive autoregulatory circuit to control cell fate.