Roles for the non-coding small RNA RyhB in quorum-sensing and iron-dependent gene modulation in the human pathogen V. vulnificus were assessed in this study. Both the quorum sensing master regulator SmcR and the Fur-iron complex were observed to bind to the region upstream of the non-coding small RNA RyhB gene to repress expression, which suggests that RyhB is associated with both quorum-sensing and iron-dependent signaling in this pathogen. We found that expression of LuxS, which is responsible for the biosynthesis of autoinducer-2 (AI-2), was higher in wild type than in a ryhB-deletion isotype. RyhB binds directly to the 5'-UTR of the luxS transcript to form a heteroduplex, which not only stabilizes LuxS mRNA but also disrupts the secondary structure that normally obscures the translational start codon and thereby allows translation of LuxS to begin. The binding of RyhB to LuxS mRNA requires the chaperone protein Hfq, which stabilizes RyhB. These results demonstrate that the small RNA RyhB is a key element associated with feedback control of AI-2 production, and that it inhibits quorum-sensing signaling in an iron-dependent manner. This study, taken together with previous studies, shows that iron availability and cell density signals are funneled to SmcR and RyhB, and that these regulators coordinate cognate signal pathways that result in the proper balance of protein expression in response to environmental conditions.