Although quorum-sensing (QS) systems are important regulators of virulence gene expression in the opportunistic human pathogen Pseudomonas aeruginosa, their detailed regulatory mechanisms have not been fully characterized. Here, we show that deletion of PA2588 resulted in increased production of pyocyanin and biofilm, as well as enhanced pathogenicity in a mouse model. To gain insights into the function of PA2588, we performed a ChIP-seq assay and identified 28 targets of PA2588, including the intergenic region between PA2588 and pqsH, which encodes the key synthase of Pseudomonas quinolone signal (PQS). Though the C-terminal domain was similar to DNA-binding regions of other AraC family members, structural studies revealed that PA2588 has a novel fold at the N-terminal region (NTR), and its C-terminal HTH (helix-turn-helix) domain is also unique in DNA recognition. We also demonstrated that the adaptor protein ClpS, an essential regulator of ATP-dependent protease ClpAP, directly interacted with PA2588 before delivering CdpR to ClpAP for degradation. We named PA2588 as CdpR (ClpAP-degradation and pathogenicity Regulator). Moreover, deletion of clpP or clpS/clpA promotes bacterial survival in a mouse model of acute pneumonia infection. Taken together, this study uncovered that CdpR is an important QS regulator, which can interact with the ClpAS-P system to regulate the expression of virulence factors and pathogenicity.