Stem cell self-renewal, commitment and reprogramming rely on a poorly understood coordination of cell cycle progression and execution of cell fate choices. Using existing experimental paradigms, it has not been possible to probe this relationship systematically in live stem cells in vitro or in vivo. Alterations in stem cell cycle kinetics probably occur long before changes in phenotypic markers are apparent and could be used as predictive parameters to reveal changes in stem cell fate. To explore this intriguing concept, we developed a single-cell tracking approach that enables automatic detection of cell cycle phases in live (stem) cells expressing fluorescent ubiquitylation-based cell-cycle indicator (FUCCI) probes. Using this tool, we have identified distinctive changes in lengths and fluorescence intensities of G1 (red fluorescence) and S/G2-M (green) that are associated with self-renewal and differentiation of single murine neural stem/progenitor cells (NSCs) and embryonic stem cells (ESCs). We further exploited these distinctive features using fluorescence-activated cell sorting to select for desired stem cell fates in two challenging cell culture settings. First, as G1 length was found to nearly double during NSC differentiation, resulting in progressively increasing red fluorescence intensity, we successfully purified stem cells from heterogeneous cell populations by their lower fluorescence. Second, as ESCs are almost exclusively marked by the green (S/G2-M) FUCCI probe due to their very short G1, we substantially augmented the proportion of reprogramming cells by sorting green cells early on during reprogramming from a NSC to an induced pluripotent stem cell state. Taken together, our studies begin to shed light on the crucial relationship between cell cycle progression and fate choice, and we are convinced that the presented approach can be exploited to predict and manipulate cell fate in a wealth of other mammalian cell systems.