The airway epithelium serves multiple roles in the defense of the lung. Not only does it act as a physical barrier, it acts as a distal extension of the innate immune system. We investigated the role of the airway epithelium in the interaction with flagella, an important virulence factor of the pathogen Pseudomonas aeruginosa, a cause of ventilator associated pneumonia and significant morbidity and mortality in patients with cystic fibrosis. Flagella were required for transmigration across polarized airway epithelial cells and this was a direct consequence of motility, and not a signaling effect. Purified flagella did not alter the barrier properties of the epithelium but were observed to be rapidly endocytosed inside epithelial cells. Neither flagella nor intact P. aeruginosa stimulated epithelial inflammasome signaling. Flagella-dependent signaling required dynamin-based uptake as well as TLR5 and primarily led to the induction of proinflammatory (Tnf, Il6) as well as neutrophil (Cxcl1, Cxcl2, Ccl3) and macrophage (Ccl20) chemokines. Although flagella are important in invasion across the epithelial barrier their shedding in the airway lumen results in epithelial uptake and signaling that has a major role in the initial recruitment of immune cells in the lung.