The alphaproteobacterium Caulobacter crescentus thrives in oligotrophic environments and is able to optimally exploit minimal resources by entertaining an intricate network of gene expression control mechanisms. Numerous transcriptional activators and repressors have been reported to contribute to these processes, but only few studies have focused on regulation at the post-transcriptional level in C. crescentus. Small RNAs (sRNAs) are a prominent class of regulators of bacterial gene expression, and most sRNAs characterized today engage in direct base-pairing interactions to modulate the translation and/or stability of target mRNAs. In many cases, the ubiquitous RNA chaperone, Hfq, contributes to the establishment of RNA-RNA interactions. Although the deletion of the hfq gene is associated with a severe loss of fitness in C. crescentus, the RNA ligands of the chaperone have remained largely unexplored. Here we report on the identification of coding and non-coding transcripts associated with Hfq in C. crescentus and demonstrate Hfq-dependent post-transcriptional regulation in this organism. We show that the Hfq-bound sRNA RusT is transcriptionally controlled by the NtrYX two-component system and induced in response to iron starvation. By combining RusT pulse expression with whole-genome transcriptome analysis, we determine 16 candidate target transcripts that are deregulated, many of which encode outer membrane transporters. We hence suggest RusT to support remodeling of the C. crescentus cell surface when iron supplies are limited.IMPORTANCEThe conserved RNA-binding protein Hfq contributes significantly to the adaptation of bacteria to different environmental conditions. Hfq not only stabilizes associated sRNAs but also promotes inter-molecular base-pairing interactions with target transcripts. Hfq plays a pivotal role for growth and survival, controlling central metabolism and cell wall synthesis in the oligotroph Caulobacter crescentus. However, direct evidence for Hfq-dependent post-transcriptional regulation and potential oligotrophy in C. crescentus has been lacking. Here, we identified sRNAs and mRNAs associated with Hfq in vivo, and demonstrated the requirement of Hfq for sRNA-mediated regulation, particularly of outer membrane transporters in C. crescentus.