Pseudomonas aeruginosa persists in patients with cystic fibrosis (CF) and drives CF lung disease progression. P. aeruginosa potently activates the innate immune system, mainly mediated through pathogen-associated molecular patterns, such as flagellin. However, the host is unable to eradicate this flagellated bacterium efficiently. The underlying immunological mechanisms are incompletely understood. Myeloid-derived suppressor cells (MDSCs) are innate immune cells generated in cancer and proinflammatory microenvironments and are capable of suppressing T cell responses. We hypothesized that P. aeruginosa induces MDSCs to escape T cell immunity. In this article, we demonstrate that granulocytic MDSCs accumulate in CF patients chronically infected with P. aeruginosa and correlate with CF lung disease activity. Flagellated P. aeruginosa culture supernatants induced the generation of MDSCs, an effect that was 1) dose-dependently mimicked by purified flagellin protein, 2) significantly reduced using flagellin-deficient P. aeruginosa bacteria, and 3) corresponded to TLR5 expression on MDSCs in vitro and in vivo. Both purified flagellin and flagellated P. aeruginosa induced an MDSC phenotype distinct from that of the previously described MDSC-inducing cytokine GM-CSF, characterized by an upregulation of the chemokine receptor CXCR4 on the surface of MDSCs. Functionally, P. aeruginosa–infected CF patient ex vivo–isolated as well as flagellin or P. aeruginosa in vitro–generated MDSCs efficiently suppressed polyclonal T cell proliferation in a dose-dependent manner and modulated Th17 responses. These studies demonstrate that flagellin induces the generation of MDSCs and suggest that P. aeruginosa uses this mechanism to undermine T cell–mediated host defense in CF and other P. aeruginosa–associated chronic lung diseases.