With 70% of the Earth's surface covered in water, the marine ecosystem offers immense opportunities for drug discovery and development. Due to the decreasing rate of novel natural product discovery from terrestrial sources in recent years, many researchers are beginning to look seaward for breakthroughs in new therapeutic agents. As part of an ongoing marine drug discovery programme in Singapore, an integrated approach of combining metabolomic and genomic techniques were initiated for uncovering novel anti-quorum sensing molecules from bacteria associated with subtidal samples collected in the Singapore Strait. Based on the culture-dependent method, a total of 102 marine bacteria strains were isolated and the identities of selected strains were established based on their 16S rRNA gene sequences. About 5% of the marine bacterial organic extracts showed quorum sensing inhibitory (QSI) activity in a dose-dependent manner based on the Pseudomonas aeruginosa QS reporter system. In addition, the extracts were subjected to mass spectrometry-based molecular networking and the genome of selected strains were analysed for known as well as new biosynthetic gene clusters. This study revealed that using integrated techniques, coupled with biological assays, can provide an effective and rapid prioritization of marine bacterial strains for downstream large-scale culturing for the purpose of isolation and structural elucidation of novel bioactive compounds.