Resource limitation is a major driver of the ecological and evolutionary dynamics of organisms. Short-term responses to resource limitation include plastic changes in molecular phenotypes including protein expression. Yet little is known about the evolution of the molecular phenotype under longer-term resource limitation. Here, we combine experimental evolution of the green alga Chlamydomonas reinhardtii under multiple different nonsubstitutable resource limitation regimes with proteomic measurements to investigate evolutionary adaptation of the molecular phenotype. We demonstrate convergent proteomic evolution of core metabolic functions, including the Calvin-Benson cycle and gluconeogenesis, across different resource limitation environments. We do not observe proteomic changes consistent with optimized uptake of particular limiting resources. Instead, we report that adaptation proceeds in similar directions under different types of non-substitutable resource limitation. This largely convergent evolution of the expression of core metabolic proteins is associated with an improvement in the resource assimilation efficiency of nitrogen and phosphorus into biomass.