The invention provides compositions and fusion proteins comprising a flagellin adjuvant and a Pseudomonas aeruginosa antigen. The invention further provides pharmaceutical formulations and methods for inducing an immune response against P. aeruginosa (e.g., to prevent and/or treat P. aeruginosa infection).