The Burkholderia cepacia complex (Bcc) is a family of closely related bacterial pathogens that are the causative agent of deadly human infections. Virulence in Bcc species has been shown to be controlled by the CepI/CepR quorum sensing (QS) system, which is mediated by an N-acyl L-homoserine lactone (AHL) signal (C8-AHL) and its cognate LuxR-type receptor (CepR). Chemical strategies to block QS in Bcc members would represent an approach to intercept this bacterial communication process and further delineate its role in infection. In the current study, we sought to identify non-native AHLs capable of agonizing or antagonizing CepR, and thereby QS, in a Bcc member. We screened a library of AHL analogs in cell-based reporters for CepR, and identified numerous highly potent CepR agonists and antagonists. These compounds remain active in a Bcc member, B. multivorans, with one agonist 250-fold more potent than the native ligand C8-AHL, and can affect QS-controlled motility. Further, the CepR antagonists prolong C. elegans survival in an infection model. These AHL analogs are the first reported non-native molecules that both directly modulate CepR and impact QS-controlled phenotypes in a Bcc member, and represent valuable chemical tools to assess the role of QS in Bcc infections.