Quorum sensing is a cell-cell communication mechanism that bacteria use to collectively regulate gene expression and, at a higher level, to coordinate group behavior. In the bioluminescent marine bacterium Vibrio harveyi, sensory information from three independent quorum-sensing systems converges on the shared response regulator LuxO. When LuxO is phosphorylated, it activates the expression of a putative repressor that destabilizes the mRNA encoding the master quorum-sensing transcriptional regulator LuxR. In the closely related species Vibrio cholerae, this repressor was revealed to be the RNA chaperone Hfq together with four small regulatory RNAs (sRNAs) called Qrr1-4 (quorum regulatory RNA). Here, we identify five Qrr sRNAs that control quorum sensing in V. harveyi. Mutational analysis reveals that only four of the five Qrrs are required for destabilization of the luxR mRNA. Surprisingly, unlike in V. cholerae where the sRNAs act redundantly, in V. harveyi, the Qrr sRNAs function additively to control quorum sensing. This latter mechanism produces a gradient of LuxR that, in turn, enables differential regulation of quorum-sensing target genes. Other regulators appear to be involved in control of V. harveyi qrr expression, allowing the integration of additional sensory information into the regulation of quorum-sensing gene expression.