Quorum sensing is a system of stimuli and response correlated to population density and involves in pathogen infection, colonization, and pathogenesis. Quorum quenching enzymes as quorum sensing inhibitors have been identified in a number of bacteria and been used to control by triggering the pathogenic phenotype. The marine bacteria of Pseudoalteromonas had wide activity of degrading AHLs as a type of signal molecule associated with quorum sensing. We screened many Pseudoalteromonas strains in large scale to explore genes of quorum quenching enzymes from the China seas by whole-genome sequencing rather than genomic library construction. Nine target strains were obtained and an acylases gene APTM01 from the strain MQS005 belonging to PvdQ type on sub-branch in phylogenetic tree. And the heterogenous host containing the vector with target gene could degrade C10-HSL, C12-HSL and OC12-HSL. The obtained AHL acylase gene would be a candidate quorum quenching gene to apply in some fields. We identified that the strains of Pseudoalteromonas have wide AHL-degrading ability depending on quorum quenching. The strains would be a resource to explore new quorum quenching enzymes.