The outer membrane protein F gene (oprF) of Pseudomonas aeruginosa was recently shown by us to protect mice from P. aeruginosa chronic pulmonary infection when used as a DNA vaccine administered by three biolistic (gene gun) intradermal inoculations given at 2-week intervals. In the present study, we used two different strategies to improve the protective efficacy of the DNA vaccine. In the first strategy, mice were primed with two biolistic intradermal inoculations with the oprF vaccine and then were given a final intramuscular booster immunization containing either a synthetic peptide–keyhole limpet hemocyanin (KLH) conjugate or a chimeric influenza virus. Both the synthetic peptide conjugate and the chimeric virus contained peptide 10, a previously identified immunoprotective epitope of protein F. The second strategy involved the addition of a second outer membrane protein to the vaccine. DNA encoding a fusion protein comprised of the C-terminal half of protein F fused to OprI was administered by three biolistic intradermal inoculations. Challenge with P. aeruginosa in a chronic pulmonary infection model demonstrated that boosting with the chimeric virus (but not with peptide–KLH) or adding oprI to the DNA vaccine significantly enhanced protection as compared to that afforded by the oprF vaccine given alone. Thus, both strategies appear to augment the protection afforded by an oprF-only DNA vaccine.