Constitutive overexpression of the active efflux system MexXY/OprM is a major cause of resistance to aminoglycosides, fluoroquinolones, and cefepime in clinical strains of Pseudomonas aeruginosa. Upregulation of this pump often results from mutations occurring in mexZ, the local repressor gene of the mexXY operon. In this study, analysis of MexXY-overproducing mutants selected in vitro from reference strain PAO1Bes on amikacin (at a concentration 1.5-fold higher than the MIC) led to identification of a new class of mutants harboring an intact mexZ gene and exhibiting increased resistance to colistin and imipenem in addition to aminoglycosides, fluoroquinolones, and cefepime. Reverse transcription-quantitative PCR (RT-qPCR) experiments on a selected clone named PAOW2 demonstrated that mexXY overexpression was independent of mexZ and the PA5471 gene, which is required for drug-dependent induction of mexXY. Furthermore, the transcript levels of the oprD gene, which encodes the carbapenem-selective porin OprD, were found to be reduced drastically in PAOW2. Whole-genome sequencing revealed a single mutation resulting in an M59I substitution in the ParR protein, the response regulator of the ParRS two-component regulatory system (with ParS being the sensor kinase), which is required for adaptive resistance of P. aeruginosa to polycationic peptides such as colistin. The multidrug resistance phenotype was suppressed in PAOW2 by deletion of the parS and parRS genes and conferred to PAO1Bes by chromosomal insertion of the mutated parRS locus from PAOW2. As shown by transcriptomic analysis, only a very small number of genes were expressed differentially between PAOW2 and PAO1Bes, including the lipopolysaccharide (LPS) modification operon arnBCADTEF-ugd, responsible for resistance to polycationic agents. Exposure of wild-type PAO1Bes to different polycationic peptides, including colistin, was shown to result in increased mexY and repressed oprD expression via ParRS, independent of PA5471. In agreement with these results, colistin antagonized activity of the MexXY/OprM substrates in PAO1Bes but not in a ΔparRS derivative. Finally, screening of clinical strains exhibiting the PAOW2 resistance phenotype allowed the identification of additional alterations in ParRS. Collectively, our data indicate that ParRS may promote either induced or constitutive multidrug resistance to four different classes of antibiotics through the activation of three distinct mechanisms (efflux, porin loss, and LPS modification).