The evolution of antibiotic resistance in pathogenic bacteria is a growing global health problem which is gradually making the treatment of infectious diseases less efficient. Antimicrobial peptides are small charged molecules found in organisms from the complete phylogenetic spectrum. The peptides are attractive candidates for novel drug development due to their activity against bacteria that are resistant to conventional antibiotics, and reports of peptide resistance are rare in the clinical setting. Paradoxically, many clinically relevant bacteria have mechanisms that can recognize and respond to the presence of cationic antimicrobial peptides (CAMPs) in the environment by changing the properties of the microbial surface thereby increasing the tolerance of the microbes towards the peptides. In Pseudomonas aeruginosa an essential component of this inducible tolerance mechanism is the lipopolysaccharide modification operon arnBCADTEF–PA3559 which encodes enzymes required for LPS alterations leading to increased antimicrobial peptide tolerance. The expression of the operon is induced by the presence of CAMPs in the environment but the molecular mechanisms underlying the cellular recognition of the peptides are poorly elucidated. In this work, we investigate the factors influencing arnB expression by transposon mutagenesis and arnB promoter green fluorescent protein reporters. We have identified a novel gene encoding a Mig-14-like protein that is required for recognition of the CAMPs colistin and Novispirin G10 by P. aeruginosa. Moreover, we show that this gene is also required for the formation of CAMP-tolerant subpopulations in P. aeruginosa hydrodynamic flow chamber biofilms.