Siderophores are essential factors for iron (Fe) acquisition in bacteria during colonization and infection of eukaryotic hosts, which restrain iron access through iron-binding protein, such as lactoferrin and transferrin. The synthesis of siderophores by Escherichia coli is considered to be fully regulated at the transcriptional level by the Fe-responsive transcriptional repressor Fur. Here we characterized two different pathways that promote the production of the siderophore enterobactin via the action of the small RNA RyhB. First, RyhB is required for normal expression of an important enterobactin biosynthesis polycistron, entCEBAH. Second, RyhB directly represses the translation of cysE, which encodes a serine acetyltransferase that uses serine as a substrate for cysteine biosynthesis. Reduction of CysE activity by RyhB allows serine to be used as building blocks for enterobactin synthesis through the nonribosomal peptide synthesis pathway. Thus, RyhB plays an essential role in siderophore production and may modulate bacterial virulence through optimization of siderophore production.