Vaccines for Pseudomonas aeruginosa have been of longstanding interest to immunologists, bacteriologists, and clinicians, due to the widespread prevalence of hospital-acquired infection. As P. aeruginosa becomes increasingly antibiotic resistant, there is a dire need for novel treatments and preventive vaccines. Despite intense efforts, there currently remains no vaccine on the market to combat this dangerous pathogen. This article summarizes current and past vaccines under development that target various constituents of P. aeruginosa. Targeting lipopolysaccharides and O-antigens have shown some promise in preventing infection. Recombinant flagella and pili that target TLR5 have been utilized to combat P. aeruginosa by blocking its motility and adhesion. The type 3 secretion system components, such as needle-like structure PcrV or exotoxin PopB, are also potential vaccine targets. Outer membrane proteins including OprF and OprI are newer representatives of vaccine candidates. Live attenuated vaccines are a focal point in this review, and are also considered for novel vaccines. In addition, phage therapy is revived as an effective option for treating refractory infections after failure with antibiotic treatment. Many of the aforementioned vaccines act on a single target, thus lacking a broad range of protection. Recent studies have shown that mixtures of vaccines and combination approaches may significantly augment immunogenicity, thereby increasing their preventive and therapeutic potential.