Pseudomonas aeruginosa can develop resistance to polymyxin and other cationic antimicrobial peptides. Previous work has shown that mutations in the PmrAB and PhoPQ regulatory systems can confer low to moderate levels of polymyxin resistance (MICs of 8 - 64 mg/L) in laboratory and clinical strains of this organism. To explore the role of PhoPQ in high-level clinical polymyxin resistance, P. aeruginosa strains with colistin MICs > 512 mg/L that had been isolated from cystic fibrosis patients treated with inhaled colistin (polymyxin E) were analyzed. Probable loss-of-function phoQ alleles found in these cystic fibrosis strains conferred resistance to polymyxin. Partial and complete suppressor mutations in phoP were identified in some cystic fibrosis strains with resistance-conferring phoQ mutations, suggesting that additional loci can be involved in polymyxin resistance in P. aeruginosa. Disruption of chromosomal phoQ in the presence of an intact phoP allele stimulated 4-amino-L-arabinose addition to lipid A and induced transcription from the promoter of the pmrH (arnB) operon, consistent with the known role of this lipid A modification in polymyxin resistance. These results indicate that phoQ loss-of-function mutations can contribute to high-level polymyxin resistance in clinical strains of P. aeruginosa.