The rhl quorum-sensing (QS) system plays critical roles in the pathogenesis of P. aeruginosa. However, the regulatory effects that occur directly upstream of the rhl QS system are poorly understood. Here, we show that deletion of gene encoding for the two-component sensor BfmS leads to the activation of its cognate response regulator BfmR, which in turn directly binds to the promoter and decreases the expression of the rhlR gene that encodes the QS regulator RhlR, causing the inhibition of the rhl QS system. In the absence of bfmS, the Acka-Pta pathway can modulate the regulatory activity of BfmR. In addition, BfmS tunes the expression of 202 genes that comprise 3.6% of the P. aeruginosa genome. We further demonstrate that deletion of bfmS causes substantially reduced virulence in lettuce leaf, reduced cytotoxicity, enhanced invasion, and reduced bacterial survival during acute mouse lung infection. Intriguingly, specific missense mutations, which occur naturally in the bfmS gene in P. aeruginosa cystic fibrosis (CF) isolates such as DK2 strains and RP73 strain, can produce BfmS variants (BfmSL181P, BfmSL181P/E376Q, and BfmSR393H) that no longer repress, but instead activate BfmR. As a result, BfmS variants, but not the wild-type BfmS, inhibit the rhl QS system. This study thus uncovers a previously unexplored signal transduction pathway, BfmS/BfmR/RhlR, for the regulation of rhl QS in P. aeruginosa. We propose that BfmRS TCS may have an important role in the regulation and evolution of P. aeruginosa virulence during chronic infection in CF lungs. The rhl quorum-sensing (QS) system allows P. aeruginosa to regulate diverse metabolic adaptations and virulence. However, how rhl QS system is regulated remains largely unknown. Here, we report that two-component sensor BfmS controls rhl QS system by repressing its cognate response regulator BfmR, which directly suppresses the expression of rhl QS regulator RhlR gene and reduces the production of QS signal molecule N-butanoyl-L-homoserine lactone (C4-HSL). We find that BfmS is critical to the ability of P. aeruginosa to modulate the expression of virulence-associated traits and adapt to the host. Intriguingly, although wild-type BfmS is a repressor of BfmR, naturally occurring missense mutation (L181P, L181P/E376Q, or R393H) can convert its function from a repressor to an activator of BfmR, leading to BfmR activation, which in turn reduces the level of rhl QS signal C4-HSL. These results, therefore, provide important and novel insight into the regulation and evolution of P. aeruginosa virulence.