Adaptive laboratory evolution experiments provide a controlled context in which the dynamics of selection and adaptation can be followed in real-time at the single-nucleotide level. And yet this precision introduces hundreds of degrees-of-freedom as genetic changes accrue in parallel lineages over generations. On short timescales, physiological constraints have been leveraged to provide a coarse-grained view of bacterial gene expression characterized by a small set of phenomenological parameters. Here, we ask whether this same framework, operating at a level between genotype and fitness, informs physiological changes that occur on evolutionary timescales. Using a strain adapted to growth in glucose minimal medium, we find that the proteome is substantially remodeled over 40 000 generations. The most striking change is an apparent increase in enzyme efficiency, particularly in the enzymes of lower-glycolysis. We propose that deletion of metabolic flux-sensing regulation early in the adaptation results in increased enzyme saturation and can account for the observed proteome remodeling.