Prochlorococcus is the most abundant photosynthetic organism on Earth, contributing significantly to global primary production and playing a prominent role in biogeochemical cycles. Here we study the effects of extreme nitrogen limitation, a feature of the oligotrophic oceans inhabited by this organism. Quantitative proteomics allowed an accurate quantification of the Prochlorococcus proteome, finding three main responses to nitrogen limitation: upregulation of nitrogen assimilation-related proteins, including transporters; downregulation of ribosome proteins; and induction of the photosystem II cyclic electron flow. This suggests that nitrogen limitation affects a range of metabolic processes far wider than initially believed, with the ultimate goal of saving nitrogen and maximizing the nitrogen uptake and assimilation capabilities of the cell.