Iron is recognized as an important micronutrient that limits microbial plankton productivity over vast regions of the oceans. We investigated the gene expression responses of Candidatus Pelagibacter ubique cultures to iron limitation in natural seawater media supplemented with a siderophore to chelate iron. Microarray data indicated transcription of the periplasmic iron binding protein sfuC increased by 16-fold, and iron transporter subunits, iron-sulfur center assembly genes, and the putative ferroxidase rubrerythrin transcripts increased to a lesser extent. Quantitative peptide mass spectrometry revealed that sfuC protein abundance increased 27-fold, despite an average decrease of 59% across the global proteome. Thus, we propose sfuC as a marker gene for indicating iron limitation in marine metatranscriptomic and metaproteomic ecological surveys. The marked proteome reduction was not directly correlated to changes in the transcriptome, implicating post-transcriptional regulatory mechanisms as modulators of protein expression. Two RNA-binding proteins, CspE and CspL, correlated well with iron availability, suggesting that they may contribute to the observed differences between the transcriptome and proteome. We propose a model in which the RNA-binding activity of CspE and CspL selectively enables protein synthesis of the iron acquisition protein SfuC during transient growth-limiting episodes of iron scarcity.