Matrilysin (matrix metalloproteinase-7) is expressed by mucosal epithelia throughout the body and functions in host defense by activating murine intestinal ␣-defensins. In normal adult human lung, matrilysin is expressed at low levels in the airway epithelium, but is markedly up-regulated in cystic fibrosis (CF). Because CF lungs support a heavy bacterial load, we assessed if relevant CF pathogens regulate matrilysin expression in human lung epithelial cells. Indeed, acute infection with Pseudomonas aeruginosa (but not Staphylococcus aureus, Haemophilus influenzae, or Klebsiella pneumoniae) induced the expression of matrilysin in Calu-3 lung epithelial cells. Increased matrilysin mRNA levels were detectable at 3 h post-infection and peaked at a 25-fold induction between 6 and 8 h. Both P. aeruginosa CF isolates and laboratory strains induced matrilysin expression to similar levels. Flagellin, the monomeric precursor of bacterial flagella, was identified as the inductive factor released by P. aeruginosa that regulated matrilysin expression. In addition, flagellin-null mutants failed to stimulate matrilysin expression in cultured cells or in lungs infected in vivo. These data show that P. aeruginosa (and specifically flagellin) potently stimulates matrilysin expression in lung epithelial cells and may mediate the overexpression of this proteinase in CF lungs.