2-Heptyl-4-hydroxyquinoline (HHQ) and Pseudomonas quinolone signal (PQS) are involved in the regulation of virulence factor production and biofilm formation in Pseudomonas aeruginosa. PqsD is a key enzyme in the biosynthesis of these signal molecules. Using a ligand-based approach, we have identified the first class of PqsD inhibitors. Simplification and rigidization led to fragments with high ligand efficiencies. These small molecules repress HHQ and PQS production and biofilm formation in P. aeruginosa. This validates PqsD as a target for the development of anti-infectives.