Marine primary productivity is strongly influenced by the scarcity of required nutrients, yet our understanding of these nutrient limitations is informed by experimental observations with sparse geographical coverage and methodological limitations. We developed a quantitative proteomic method to directly assess nutrient stress in high-light ecotypes of the abundant cyanobacterium Prochlorococcus across a meridional transect in the central Pacific Ocean. Multiple peptide biomarkers detected widespread and overlapping regions of nutritional stress for nitrogen and phosphorus in the North Pacific Subtropical Gyre and iron in the equatorial Pacific. Quantitative protein analyses demonstrated simultaneous stress for these nutrients at biome interfaces. This application of proteomic biomarkers to diagnose ocean metabolism demonstrated Prochlorococcus actively and simultaneously deploying multiple biochemical strategies for low-nutrient conditions in the oceans.