Pseudomonas aeruginosa is a Gram-negative bacterium that is ubiquitous in the environment, and it is an opportunistic pathogen that can infect a variety of hosts, including humans. During the process of infection, P. aeruginosa coordinates the expression of numerous virulence factors through the production of multiple cell-to-cell signaling molecules. The production of these signaling molecules is linked through a regulatory network, with the signal N-(3-oxododecanoyl) homoserine lactone and its receptor LasR controlling the induction of a second acyl-homoserine lactone signal and the Pseudomonas quinolone signal (PQS). LasR-mediated control of PQS occurs partly by activating the transcription of pqsR, a gene that encodes the PQS receptor and is necessary for PQS production. We show that LasR interacts with a single binding site in the pqsR promoter region and that it does not influence the transcription of the divergently transcribed gene, nadA. Using DNA affinity chromatography, we identified additional proteins that interact with the pqsR-nadA intergenic region. These include the H-NS family members MvaT and MvaU, and CysB, a transcriptional regulator that controls sulfur uptake and cysteine biosynthesis. We show that CysB interacts with the pqsR promoter and that CysB represses pqsR transcription and PQS production. Additionally, we provide evidence that CysB can interfere with the activation of pqsR transcription by LasR. However, as seen with other CysB-regulated genes, pqsR expression was not differentially regulated in response to cysteine levels. These findings demonstrate a novel role for CysB in influencing cell-to-cell signal production by P. aeruginosa. The production of PQS and other 4-hydroxy-2-alkylquinolone (HAQs) compounds is a key component of the P. aeruginosa cell-to-cell signaling network, impacts multiple physiological functions, and is required for virulence. PqsR directly regulates the genes necessary for HAQ production, but little is known about the regulation of pqsR. We identified CysB as a novel regulator of pqsR and PQS production, but, unlike other CysB-controlled genes, it does not appear to regulate pqsR in response to cysteine. This implies that CysB functions as both a cysteine-responsive and cysteine-unresponsive regulator in P. aeruginosa.