In natural environments, microbes are typically non‐dividing and gauge when nutrients permit division. Current models are phenomenological and specific to nutrient‐rich, exponentially growing cells, thus cannot predict the first division under limiting nutrient availability. To assess this regime, we supplied starving Escherichia coli with glucose pulses at increasing frequencies. Real‐time metabolomics and microfluidic single‐cell microscopy revealed unexpected, rapid protein, and nucleic acid synthesis already from minuscule glucose pulses in non‐dividing cells. Additionally, the lag time to first division shortened as pulsing frequency increased. We pinpointed division timing and dependence on nutrient frequency to the changing abundance of the division protein FtsZ. A dynamic, mechanistic model quantitatively relates lag time to FtsZ synthesis from nutrient pulses and FtsZ protease‐dependent degradation. Lag time changed in model‐congruent manners, when we experimentally modulated the synthesis or degradation of FtsZ. Thus, limiting abundance of FtsZ can quantitatively predict timing of the first cell division.