At present, anti-virulence drugs are being considered as potential therapeutic alternatives and/or adjuvants to currently failing antibiotics. These drugs do not kill bacteria but inhibit virulence factors essential for establishing infection and pathogenesis through targeting non-essential metabolic pathways reducing the selective pressure to develop resistance. We investigated the effect of naturally isolated plant compounds on the repression of the quorum sensing (QS) system which is linked to virulence/pathogenicity in Pseudomonas aeruginosa. Our results show that trans-cinnamaldehyde (CA) and salicylic acid (SA) significantly inhibit expression of QS regulatory and virulence genes in P. aeruginosa PAO1 at sub-inhibitory levels without any bactericidal effect. CA effectively downregulated both the las and rhl QS systems with lasI and lasR levels inhibited by 13- and 7-fold respectively compared to 3- and 2-fold reductions with SA treatment, during the stationary growth phase. The QS inhibitors (QSI) also reduced the production of extracellular virulence factors with CA reducing protease, elastase and pyocyanin by 65%, 22% and 32%, respectively. The QSIs significantly reduced biofilm formation and concomitantly with repressed rhamnolipid gene expression, only trace amount of extracellular rhamnolipids were detected. The QSIs did not completely inhibit virulence factor expression and production but their administration significantly lowered the virulence phenotypes at both the transcriptional and extracellular levels. This study shows the significant inhibitory effect of natural plant-derived compounds on the repression of QS systems in P. aeruginosa.