During cell proliferation, the abundance of the glycolysis-promoting enzyme, 6-phosphofructo-2-kinase/fructose-2,6-bisphosphatase, isoform 3 (PFKFB3), is controlled by the ubiquitin ligase APC/C-Cdh1 via a KEN box. We now demonstrate in synchronized HeLa cells that PFKFB3, which appears in mid-to-late G1, is essential for cell division because its silencing prevents progression into S phase. In cells arrested by glucose deprivation, progression into S phase after replacement of glucose occurs only when PFKFB3 is present or is substituted by the downstream glycolytic enzyme 6-phosphofructo-1-kinase. PFKFB3 ceases to be detectable during late G1/S despite the absence of Cdh1; this disappearance is prevented by proteasomal inhibition. PFKFB3 contains a DSG box and is therefore a potential substrate for SCF-β-TrCP, a ubiquitin ligase active during S phase. In synchronized HeLa cells transfected with PFKFB3 mutated in the KEN box, the DSG box, or both, we established the breakdown routes of the enzyme at different stages of the cell cycle and the point at which glycolysis is enhanced. Thus, the presence of PFKFB3 is tightly controlled to ensure the up-regulation of glycolysis at a specific point in G1. We suggest that this up-regulation of glycolysis and its associated events represent the nutrient-sensitive restriction point in mammalian cells.