Bacteria have the remarkable ability to communicate as a group in what has become known as quorum sensing (QS), and this trait has been associated with important bacterial phenotypes, such as virulence and biofilm formation. Bacteria also have an incredible ability to evolve resistance to all known antimicrobials. Hence, although inhibition of QS has been hailed as a means to reduce virulence in a manner that is impervious to bacterial resistance mechanisms, this approach is unlikely to be a panacea. Here we review the evidence that bacteria can evolve resistance to quorum-quenching compounds.