Recent studies have shown that compounds based on a (2-nitrophenyl)methanol scaffold are promising inhibitors of PqsD, a key enzyme of signal molecule biosynthesis in the cell-to-cell communication of Pseudomonas aeruginosa. The most promising molecule displayed anti-biofilm activity and a tight-binding mode of action. Herein, we report on the convenient synthesis and biochemical evaluation of a comprehensive series of (2-nitrophenyl)methanol derivatives. The in vitro potency of these inhibitors against recombinant PqsD as well as the effect of selected compounds on the production of the signal molecules HHQ and PQS in P. aeruginosa were examined. The gathered data allowed the establishment of a structure-activity relationship, which was used to design fluorescent inhibitors, and finally, led to the discovery of (2-nitrophenyl)methanol derivatives with improved in cellulo efficacy providing new perspectives towards the application of PqsD inhibitors as anti-infectives.