A large number of Gram-negative pathogens produce N-acylhomoserine lactones (AHLs) as signal molecules for quorum sensing (QS). This cell–cell communication system allows them to coordinate gene expression and regulate virulence. Therefore, strategies to inhibit QS are promising for the control of infectious diseases. The aim of the present study was to develop a high-throughput method for the isolation and identification of AHL-degrading bacteria from environmental samples. Samples were cultured in a microtitre plate in a minimal medium containing 1 mM N-(3-oxo-dodecanoyl)-l-homoserine lactone and 2 mM N-(3-oxo-hexanoyl)-l-homoserine lactone as the sole sources of carbon and nitrogen. Isolates growing on this minimal medium were subcultured and identified by partial 16S rRNA gene sequencing. Subsequently, the AHL-degrading capacity of each isolate was evaluated in the Pseudomonas aeruginosa QSIS2 biosensor assay, as such or after treatment with heat or proteinase K. The 16 samples tested yielded a total of 59 isolates which are, either alone or as part of a consortium, able to use AHL signal molecules as sole sources of carbon and nitrogen. Follow-up experiments have shown that in each sample there is at least one isolate with quorum quenching (QQ) activity, and that for all samples combined, 41 isolates have QQ activity. Furthermore, heat treatment did not fully inhibit QQ activity in all isolates. In some isolates, QQ activity was lost after proteinase K treatment, while others remained able to quench QS. Therefore, it is likely that some isolates produce and secrete (a) heat-stable, low molecular weight inhibitory compound(s).