N-acyl-homoserine lactones (AHLs) are the main quorum-sensing (QS) signals in gram-negative bacteria. AHLs trigger the expression of genes for particular biological functions when their density reaches a threshold. In this study, we identified and cloned the qsdH gene by screening a genomic library of Pseudoalteromonas byunsanensis strain 1A01261, which has AHL-degrading activity. The qsdH gene encoded a GDSL hydrolase found to be located in the N-terminus of a multidrug efflux transporter protein of the resistance-nodulation-cell division (RND) family. We further confirmed that the GDSL hydrolase, QsdH, exhibited similar AHL-degrading activity to the full-length ORF protein. QsdH was expressed and purified to process the N-terminal signal peptide yielding a 27-kDa mature protein. QsdH was capable of inactivating AHLs with an acyl chain ranging from C(4) to C(14) with or without 3-oxo substitution. High-performance liquid chromatography (HPLC) and electrospray ionization-mass spectrometry (ESI-MS) analyses showed that QsdH functioned as an AHL lactonase to hydrolyze the ester bond of the homoserine lactone ring of AHLs. In addition, site-directed mutagenesis demonstrated that QsdH contained oxyanion holes (Ser-Gly-Asn) in conserved blocks (I, II, and III), which had important roles in its AHL-degrading activity. Furthermore, the lactonase activity of QsdH was slightly promoted by several divalent ions. Using in silico prediction, we concluded that QsdH was located at the first periplasmic loop of the multidrug efflux transporter protein, which is essential to substrate selectivity for these efflux pumps. These findings led us to assume that the QsdH lactonase and C-terminal efflux pump might be effective in quenching QS of the P. byunsanensis strain 1A01261. Moreover, it was observed that recombinant Escherichia coli producing QsdH proteins attenuated the plant pathogenicity of Erwinia carotovora, which might have potential to control of gram-negative pathogenic bacteria.