Small regulatory RNAs can act by pairing with their target messages, targeting themselves and the mRNA for degradation; Lenz et al. (this issue of Cell) now report that multiple small RNAs are essential regulators of the quorum-sensing systems of Vibrio species, including the regulation of virulence in V. cholerae.