Pseudomonas aeruginosa lung infections present a major challenge to healthcare systems worldwide because they are commonly associated with high morbidity and mortality. Here, we demonstrate the protective efficacy of type a and b flagellins (bivalent flagellin) against acute fatal pneumonia in mice. Mice immunized intranasally with a bivalent flagellin vaccine were challenged by different flagellated strains of P. aeruginosa in an acute pneumonia model. Besides the protective effect of the vaccine, we further measured the host innate and cellular immunity responses. The immunized mice in our study were protected against both strains. Remarkably, active immunization with type a or b flagellin significantly improved survival of mice against heterologous strain compared to flagellin a or b antisera. We also showed that after an intranasal challenge by P. aeruginosa strain, neutrophils are recruited to the airways of vaccinated mice, and that the bivalent flagellin vaccine was proved to be protective by the generated CD4+IL-17+ Th17 cells. In conclusion, bivalent flagellin vaccine can confer protection against different strains of P. aeruginosa in an acute pneumonia mouse model by eliciting effective cellular and humoral immune responses, including increased IL-17 production and improved opsonophagocytic killing.