Antibiotic resistance of the Gram-negative bacterium Pseudomonas aeruginosa and its ability to form biofilm through the Quorum Sensing (QS) mechanism are important challenges in the control of infections caused by this pathogen. The extract of Myrtus communis (myrtle) showed strong anti-QS effect on Chromobacterium. violaceum 6267 by inhibiting 80 % of the production of violacein pigment at a sub-MIC concentration of 1/8 (31.25 μg/mL). In addition, the extract exhibited an inhibitory effect on virulence factors of P. aeruginosa PAO1 at half MIC (125 μg/mL), significantly reducing the formation of biofilms (72.02 %), the swarming activity (75 %), and the production of protease (61.83 %) and pyocyanin (97 %). The active fraction also downregulated the expression of selected regulatory genes involved in the biofilm formation and QS in the P. aeruginosa PAO1 strain. These genes included the autoinducer synthase genes (lasI and rhlI), the genes involved in the expression of their corresponding receptors (lasR and rhlR), and the pqsA genes. The analysis of the active fraction by HPLC/UV/MS and NMR allowed the identification of three phenolic compounds, 3,5-di-O-galloylquinic acid, myricetin 3-O-α-l-rhamnopyranoside (myricitrin), and myricetin 3-O-(2″-O-galloyl)-ß-d-galactopyranoside. In silico studies showed that 3,5-di-O-galloylquinic acid, with an affinity score of −9.20 kcal/mol, had the highest affinity to the active site of the CviR protein (3QP8), a QS receptor from C. violaceum. Additionally, myricetin 3-O-α-l-rhamnopyranoside (myricitrin) and myricetin 3-O-(2″-O-galloyl)-ß-d-galactopyranoside interact to a lesser extent with 3QP8. In conclusion, this study contributed significantly to the discovery of new QS inhibitors from M. communis leaves against resistant Gram-negative pathogens.