Drugs have been discovered in the past mainly either by identification of active components from traditional remedies or by unpredicted discovery. A key motivation for the study of structure based virtual screening is the exploitation of such information to design targeted drugs. In this study, structure based virtual screening was used in search for putative quorum sensing inhibitors (QSI) of Pseudomonas aeruginosa. The virtual screening programme Glide version 5.5 was applied to screen 1,920 natural compounds/drugs against LasR and RhlR receptor proteins of P. aeruginosa. Based on the results of in silico docking analysis, five top ranking compounds namely rosmarinic acid, naringin, chlorogenic acid, morin and mangiferin were subjected to in vitro bioassays against laboratory strain PAO1 and two more antibiotic resistant clinical isolates, P. aeruginosa AS1 (GU447237) and P. aeruginosa AS2 (GU447238). Among the five compounds studied, except mangiferin other four compounds showed significant inhibition in the production of protease, elastase and hemolysin. Further, all the five compounds potentially inhibited the biofilm related behaviours. This interaction study provided promising ligands to inhibit the quorum sensing (QS) mediated virulence factors production in P. aeruginosa.