To combat the increasing number of multi-drug resistant bacteria, researchers are now looking for alternatives that reduce the virulence and pathogenic potential of the bacteria without killing it. It can be accomplished by interfering with the quorum sensing (QS) system of bacteria. In this article, we aim to determine the antimicrobial and anti-QS activity ofSalvia sclareaandMelaleuca alternifoliaessential oils (EOs) againstPseudomonas aeruginosa. The sub-lethal concentration of these EOs was found with the help of a growth curve, and further experiments were carried out below this concentration. To check for their anti-quorum activity, a bioreporter strainE. colipJN105LpSC11 (to measure the concentration of 3-oxo-C12—HSL) andChromobacterium violaceumCV026 (to check for the reduction in the formation of violacein pigment) was used. Several virulence phenotype assays like pyocyanin, alginate, and protease production, along with swarming motility, were done. The effect of these EOs on biofilm formation was also checked. The results were confirmed by checking the expression of genes by real-time PCR.