ABSTRACT Lipopolysaccharide (LPS) is the major surface component of gram-negative bacteria, and a component of LPS, lipid A, is recognized by the innate immune system through the Toll-like receptor 4/MD-2 complex. Pseudomonas aeruginosa , an environmental gram-negative bacterium that opportunistically infects the respiratory tracts of patients with cystic fibrosis (CF), can synthesize various structures of lipid A. Lipid A from P. aeruginosa strains isolated from infants with CF has a specific structure that includes the removal of the 3 position 3-OH C10 fatty acid. Here we demonstrate increased expression of the P. aeruginosa lipid A 3- O -deacylase (PagL) in isolates from CF infants compared to that in environmental isolates. PagL activity was increased in environmental isolates by growth in medium limited for magnesium and decreased by growth at low temperature in laboratory-adapted strains of P. aeruginosa. P. aeruginosa PagL was shown to be an outer membrane protein by isopycnic density gradient centrifugation. Heterologous expression of P. aeruginosa pagL in Salmonella enterica serovar Typhimurium and Escherichia coli resulted in removal of the 3-OH C14 fatty acid from lipid A, indicating that P. aeruginosa PagL recognizes either 3-OH C10 or 3-OH C14. Finally, deacylated lipid A species were not observed in some clinical P. aeruginosa isolates from patients with severe pulmonary disease, suggesting that loss of PagL function can occur during long-term adaptation to the CF airway.