A gene involved in N-acyl homoserine lactone (N-AHSL) degradation was identified by screening a genomic library of Rhodococcus erythropolis strain W2. This gene, named qsdA (for quorum-sensing signal degradation), encodes an N-AHSL lactonase unrelated to the two previously characterized N-AHSL-degrading enzymes, i.e., the lactonase AiiA and the amidohydrolase AiiD. QsdA is related to phosphotriesterases and constitutes the reference of a novel class of N-AHSL degradation enzymes. It confers the ability to inactivate N-AHSLs with an acyl chain ranging from C(6) to C(14), with or without substitution at carbon 3. Screening of a collection of 15 Rhodococcus strains and strains closely related to this genus clearly highlighted the relationship between the ability to degrade N-AHSLs and the presence of the qsdA gene in Rhodococcus. Bacteria harboring the qsdA gene interfere very efficiently with quorum-sensing-regulated functions, demonstrating that qsdA is a valuable tool for developing quorum-quenching procedures.