Pseudomonas aeruginosa is among top critical nosocomial infectious agents due to its persistent infections and tendency for acquiring drug resistance mechanisms. To date, there is no vaccine available for this pathogen. We attempted to exploit the genomic and proteomic information of P. aeruginosa though reverse-vaccinology approaches to unveil the prospective vaccine candidates. P. aeruginosa strain PAO1 genome was subjected to sequential prioritization approach following genomic, proteomics and structural analyses. Among, the predicted vaccine candidates: surface components of antibiotic efflux pumps (Q9HY88, PA2837), chaperone-usher pathway components (CupC2, CupB3), penicillin binding protein of bacterial cell wall (PBP1a/mrcA), extracellular component of Type 3 secretory system (PscC) and three uncharacterized secretory proteins (PA0629, PA2822, PA0978) were identified as potential candidates qualifying all the set criteria. These proteins were then analyzed for potential immunogenic surface exposed epitopes. These predicted epitopes may provide a basis for development of a reliable subunit vaccine against P. aeruginosa.