We study the dynamics of bacterial adaptation under prolonged resource exhaustion, using a combination of evolutionary experiments, phenotypic profiling and high throughput genome sequencing. Our results shed light on the mechanisms of bacterial adaptation and are highly relevant to understanding medically important bacterial adaptations such as the development of antibiotic resistance.