We synthesized a library of Pseudomonas aeruginosa autoinducer analogs with variation targeted to the homoserine lactone (HSL) moiety and discovered a new agonist, 3-oxo-C(12)-(2-aminocyclohexanol), capable of activating LasR as a transcription factor. We reconstructed two sets of focused libraries against the quorum-sensing transcription factors LasR and RhlR, respectively. Opposing the prediction that both proteins should have the same binding site for HSL, it was surprising to find that these two related proteins respond to different structural motifs. This suggests that the HSL binding site differs in these proteins. We also found that subtle structural modifications to the agonists yielded compounds with antagonist activity. We performed a series of assays to show that inhibition of quorum sensing by these antagonists significantly reduced the production of virulence factors and biofilm formation.