Quorum quenching (QQ) enzymes, which disrupt the quorum sensing signaling process, have attracted considerable attention as new antimicrobial agents. However, their low catalytic efficiency for quorum sensing molecules remains a challenge. Herein, we present an antisense RNA-based high-throughput screen system for directed evolution of a quorum quenching enzyme. The screening system was constructed by incorporating an antisense RNA (RyhB) into a synthetic module to quantitatively regulate the expression of a reporter gene fused with a sense RNA (sodB). To control the expression of a reporter gene in response to the catalytic activity of a quorum quenching enzyme, the region of interaction and mode between a pair of antisense (RyhB) and sense (sodB) RNAs was designed and optimized through the prediction of the secondary structure of the RNA pair. The screening system constructed was shown to lead to a significant reduction in the false-positive rate (average 42%) in the screening of N-acyl-homoserine lactonase (AiiA) with increased catalytic activity, resulting in a true-positive frequency of up to 76%. The utility and efficiency of the screening system were demonstrated by selecting an AiiA with 31-fold higher catalytic efficiency than the wild-type in three rounds of directed evolution. The present approach can be widely used for the screening of quorum quenching enzymes with the desired catalytic property, as well as for a synthetic network for a stringent regulation of the gene expression.