Virulence factors and biofilms constitute attractive targets for the prevention of infections caused by multidrug-resistant bacteria. Among alkyl gallates, propyl gallate (PG) and octyl gallate (OG) are used as food preservatives. Here we found that alkyl gallates differentially affect virulence, biofilm formation, and quorum sensing (QS) in Pseudomonas aeruginosa. Ethyl gallate (EG), PG, and butyl gallate (BG) inhibited biofilm formation and virulence factors including elastase, pyocyanin, and rhamnolipid, in P. aeruginosa without affecting cell viability by antagonizing the QS receptors LasR and RhlR. PG exhibited the most potent activity. Interestingly, hexyl gallate (HG) inhibited the production of rhamnolipid and pyocyanin but did not affect elastase production or biofilm formation. Notably, OG inhibited the production of rhamnolipid and pyocyanin but stimulated elastase production and biofilm formation. Analysis of QS signaling molecule production and QS gene expression suggested that HG inhibited RhlR, while OG activated LasR but inhibited PqsR. This mechanism was confirmed using QS mutants. Additionally, PG prevented the virulence of P. aeruginosa in Caenorhabditis elegans and a mouse model. This is the first report of the differential effects of alkyl gallates on QS systems and PG has great potential as an inhibitor of the virulence and biofilm formation of P. aeruginosa.