Prochlorococcus is one of the most abundant photosynthesizing organisms in the oligotrophic oceans. Gene content variation among Prochlorococcus populations in separate ocean basins often mirrors the selective pressures imposed by the region’s distinct biogeochemistry. By pairing genomic datasets with trace metal concentrations from across the global ocean, we show that the genomic capacity for siderophore-mediated iron uptake is widespread in low-light adapted Prochlorococcus populations from iron-depleted regions of the oligotrophic Pacific and S. Atlantic oceans: Prochlorococcus siderophore consumers were absent in the N. Atlantic ocean (higher iron flux) but constituted up to half of all Prochlorococcus genomes from metagenomes in the N. Pacific (lower iron flux). Prochlorococcus siderophore consumers, like many other bacteria with this trait, also lack siderophore biosynthesis genes indicating that they scavenge exogenous siderophores from seawater. Statistical modeling suggests that the capacity for siderophore uptake is endemic to remote ocean regions where atmospheric iron fluxes are the smallest, particularly at deep chlorophyll maximum and primary nitrite maximum layers. We argue that abundant siderophore consumers at these two common oceanographic features could be a symptom of wider community iron stress, consistent with prior hypotheses. Our results provide a clear example of iron as a selective force driving the evolution of Prochlorococcus.