Quorum sensing is a process of cell-to-cell communication, by which bacteria coordinate gene expression and behavior on a population-wide scale. Quorum sensing is accomplished through production, secretion, and subsequent detection of chemical signaling molecules termed autoinducers. The human pathogen Vibrio cholerae and the marine bioluminescent bacterium Vibrio harveyi incorporate information from multiple autoinducers, and also environmental signals and metabolic cues into their quorum-sensing pathways. At the core of these pathways lie several homologous small regulatory RNA molecules, the Quorum Regulatory RNAs. Small noncoding RNAs have emerged throughout the bacterial and eukaryotic kingdoms as key regulators of behavioral and developmental processes. Here, I review our present understanding of the role of the Qrr small RNAs in integrating quorum-sensing signals and in regulating the individual cells response to this information.