Evolutionary outcomes are dictated by both deterministic (e.g., natural selection) and 1 stochastic (e.g., genetic drift or environmental uncertainty) forces 1-8 . The repeated finding of 2 similar phenotypes or genotypes across multiple natural or experimental populations in 3 analogous environments suggest that deterministic forces are strong enough for reinforcing 4 some predictability 8-12 . However, the extent to which the phenotypes discovered in two 5 extreme environments can be interpolated to an intermediate environment remains largely 6 unknown, as increased stochastic forces at intermediate environments cannot be ruled out. 7 Experimental evolution can help uncover the constraints of evolutionary predictability and 8 reveal whether there are non-monotonic patterns of deterministic or stochastic forces across 9 environmental gradients. Here, we perform experimental evolution of Escherichia coli under 10 three nutritional transfer periods (TP): every day, every 10 days, and every 100 days, 11 representing different levels of starvation. After 900 days of experimental evolution, 12 intermediately starved cells had evolved a distinct lower growth rate and higher mutation 13 rate, neither of which were found in the other extreme treatments. Because the 14 intermediately starved populations exhibit significantly high molecular parallelism, their 15 distinct phenotypes are likely due to non-monotonic deterministic forces instead of stronger 16 stochastic forces. Our results demonstrate novel complexities associated with evolutionary 17 predictability across environmental gradients. 18 Natural microbial populations, including facultative pathogens with clinical or agricultural 19importance, frequently encounter environments with scarce resources 13,14 . As an opportunistic 20 pathogen, E. coli's habitat is broad, ranging from soil and wastewater to the lower gut, often 21 oscillating between feast and famine [15][16][17] . Further, some E. coli are capable of surviving during 22 periods of prolonged starvation, accumulating mutations in the genes rpoS 18 and lrp 19 that confer 23