There is increasing evidence being accumulated regarding the importance of N-acyl homoserine lactones (AHL)-mediated quorum-sensing (QS) and quorum-quenching (QQ) processes in the marine environment, but in most cases, data has been obtained from specific microhabitats, and subsequently little is known regarding these activities in free-living marine bacteria. The QS and QQ activities among 605 bacterial isolates obtained at 90 and 2000 m depths in the Mediterranean Sea were analyzed. Additionally, putative QS and QQ sequences were searched in metagenomic data obtained at different depths (15–2000 m) at the same sampling site. The number of AHL producers was higher in the 90 m sample (37.66%) than in the 2000 m sample (4.01%). However, the presence of QQ enzymatic activity was 1.63-fold higher in the 2000 m sample. The analysis of putative QQ enzymes in the metagenomes supports the relevance of QQ processes in the deepest samples, found in cultivable bacteria. Despite the unavoidable biases in the cultivation methods and biosensor assays and the possible promiscuous activity of the QQ enzymes retrieved in the metagenomic analysis, the results indicate that AHL-related QS and QQ processes could be common activity in the marine environment.