Background: Pseudomonas aeruginosa cell envelope-associated proteins play a relevant role in infection mechanisms. They can contribute to the antibiotic resistance of the bacterial cells and be involved in the interaction with host cells. Thus, studies contributing to elucidating these key molecular elements are of great importance to find alternative therapeutics. Methods: Proteins and peptides were extracted by different methods and analyzed by Multidimensional Protein Identification Technology (MudPIT) approach. Proteomic data were processed by Discoverer2.1 software and multivariate statistics, i.e., Linear Discriminant Analysis (LDA), while the Immune Epitope Database (IEDB) resources were used to predict antigenicity and immunogenicity of experimental identified peptides and proteins. Results: The combination of 29 MudPIT runs allowed the identification of 10,611 peptides and 2539 distinct proteins. Following application of extraction methods enriching specific protein domains, about 15% of total identified peptides were classified in trans inner-membrane, inner-membrane exposed, trans outer-membrane and outer-membrane exposed. In this scenario, nine outer membrane proteins (OprE, OprI, OprF, OprD, PagL, OprG, PA1053, PAL and PA0833) were predicted to be highly antigenic. Thus, they were further processed and epitopes target of T cells (MHC Class I and Class II) and B cells were predicted. Conclusion: The present study represents one of the widest characterizations of the P. aeruginosa membrane-associated proteome. The feasibility of our method may facilitates the investigation of other bacterial species whose envelope exposed protein domains are still unknown. Besides, the stepwise prioritization of proteome, by combining experimental proteomic data and reverse vaccinology, may be useful for reducing the number of proteins to be tested in vaccine development.