Quorum sensing (QS) is a cell-to-cell communication mechanism through which microbial cells communicate and regulate their wide variety of biological activities. N-acyl homoserine lactones (AHLs) are considered to be the most important QS signaling molecules produced by several Gramnegative bacteria. The present study aimed to screen the AHLs-producing bacteria from spoiled vacuum-packaged refrigerated turbot (Scophthalmus maximus) by biosensor assays, and the profiles of AHLs produced by these bacteria were determined using reversed-phase thin-layer chromatography (RP-TLC) and gas chromatography-mass spectrometry (GC-MS). Effects of exogenous AHLs and QS inhibitor (QSI) on the phenotypes (i.e., extracellular proteolytic activity and biofilm formation) of the AHLs-producing bacteria were also evaluated. Our results demonstrated that eight out of twenty-two isolates were found to produce AHLs. Three of the AHLs-producing isolates were identified as Serratia sp., and the other five were found to belong to the family of Aeromonas. Two isolates (i.e., S. liquefaciens A2 and A. sobria B1) with higher AHLs-producing activities were selected for further studies. Mainly, RP-TLC and GC-MS analysis revealed three AHLs, i.e., 3-oxo-C6-HSL, C8-HSL and C10-HSL were produced by S. liquefaciens A2, while five AHLs, i.e., C4-HSL, C6-HSL, C8-HSL, C10-HSL, and C12-HSL, were produced by A. sobria B1. Moreover, production of AHLs in both bacterial strains were found to be density-dependent, and the AHLs activity reached a maximum level in their middle logarithmic phase and decreased in the stationary phase. The addition of exogenous AHLs and QSI decreased the specific protease activity both of the Serratia A2 and Aeromonas B1. Exogenous AHLs inhibited the biofilm formation of Serratia A2 while it enhanced the biofilm formation in Aeromonas B1. QSI inhibited the specific protease activity and biofilm formation in both bacterial strains.