Pseudomonas aeruginosa is an opportunistic pathogen that coordinates the production of many virulence phenotypes at high population density via quorum sensing (QS). The LuxR-type receptor RhlR plays an important role in the P. aeruginosa QS process, and there is considerable interest in the development of chemical approaches to modulate the activity of this protein. RhlR is activated by a simple, low molecular weight N-acyl L-homoserine lactone signal, N-butanoyl-L-homoserine lactone (BHL). Despite the emerging prominence of RhlR in QS pathways, there has been limited exploration of the chemical features of the BHL scaffold that are critical to its function. In the current study, we sought to systematically delineate the structure-activity relationships (SARs) driving BHL activity for the first time. A focused library of BHL analogs was designed, synthesized, and evaluated in cell-based reporter gene assays for RhlR agonism and antagonism. These investigations allowed us to define a series of SARs for BHL-type ligands and identify structural motifs critical for both activation and inhibition of the RhlR receptor. Notably, we identified agonists that have ~10-fold higher potencies in RhlR relative to BHL, are highly selective for RhlR agonism over LasR, and are active in the P. aeruginosa background. These compounds and the SARs reported herein should pave a route toward new chemical strategies to study RhlR in P. aeruginosa.