Increasing antibiotic resistance urgently requires novel therapeutic options to combat bacterial infections. The anti-virulence therapy selectively intervening with pathogenicity without affecting bacterial viability is such a strategy to overcome resistance. We consider the virulence regulator PqsR as an attractive target in the human pathogen Pseudomonas aeruginosa, and recently discovered the first PqsR antagonists, which, however, suffered from poor aqueous solubility. In this work, the antagonists were structurally modified to become more soluble, and their structure-activity as well as structure-property relationships were studied. A novel promising compound with improved solubility and enhanced anti-virulence activity was discovered (IC50: 3.8 μM, pyocyanin). Our findings emphasize the crucial role of substituents at the 3-position and the carbonyl group at the 4-position for ligand-receptor interactions, and illuminate the way for further optimization of PqsR antagonists as anti-virulence agents.