Pseudomonas aeruginosa (PA) is a leading cause of hospital-acquired and ventilator-associated pneumonia. The multidrug-resistance (MDR) rate of PA is increasing making the management of PA a global challenge. Messenger RNA (mRNA) vaccines represent the most promising alternative to conventional vaccines and are widely studied for viral infection and cancer immunotherapy while rarely studied for bacterial infections. In this study, two mRNA vaccines encoding PcrV– the key component of the type III secretion system in Pseudomonas and the fusion protein OprF-I comprising outer membrane proteins OprF and OprI were constructed. The mice were immunized with either one of these mRNA vaccines or with the combination of both. Additionally, mice were vaccinated with PcrV, OprF, or the combination of these two proteins. Immunization with either mRNA-PcrV or mRNA-OprF-I elicited a Th1/Th2 mixed or slighted Th1-biased immune response, conferred broad protection, and reduced bacterial burden and inflammation in burn and systemic infection models. mRNA-PcrV induced significantly stronger antigen-specific humoral and cellular immune responses and higher survival rate compared with the OprF-I after challenging with all the PA strains tested. The combined mRNA vaccine demonstrated the best survival rate. Moreover, the mRNA vaccines showed the superiority over protein vaccines. These results suggest that mRNA-PcrV as well as the mixture of mRNA-PcrV and mRNA-OprF-I are promising vaccine candidates for the prevention of PA infection.