In the natural environment, bacterial cells have to adjust their metabolism to alterations in the availability of food sources. The order and timing of gene expression are crucial in these situations to produce an appropriate response. We used the galactose regulation in Escherichia coli as a model system for understanding how cells integrate information about food availability and cAMP levels to adjust the timing and intensity of gene expression. We simulated the feast-famine cycle of bacterial growth by diluting stationary phase cells in fresh medium containing galactose as the sole carbon source. We followed the activities of six promoters of the galactose system as cells grew on and ran out of galactose. We found that the cell responds to a decreasing external galactose level by increasing the internal galactose level, which is achieved by limiting galactose metabolism and increasing the expression of transporters. We show that the cell alters gene expression based primarily on the current state of the cell and not on monitoring the level of extracellular galactose in real time. Some decisions have longer term effects; therefore, the current state does subtly encode the history of food availability. In summary, our measurements of timing of gene expression in the galactose system suggest that the system has evolved to respond to environments where future galactose levels are unpredictable rather than regular feast and famine cycles.