In the present work, two different proteomic platforms, gel-based and gel-free, were used to map the matrix and outer membrane vesicle exoproteomes of Pseudomonas aeruginosa PAO1 biofilms. These two proteomic strategies allowed us a confident identification of 207 and 327 proteins from enriched outer membrane vesicles and whole matrix isolated from biofilms. Because of the physicochemical characteristics of these subproteomes, the two strategies showed complementarity, and thus, the most comprehensive analysis of P. aeruginosa exoproteome to date was achieved. Under our conditions, outer membrane vesicles contribute approximately 20% of the whole matrix proteome, demonstrating that membrane vesicles are an important component of the matrix. The proteomic profiles were analyzed in terms of their biological context, namely, a biofilm. Accordingly relevant metabolic processes involved in cellular adaptation to the biofilm lifestyle as well as those related to P. aeruginosa virulence capabilities were a key feature of the analyses. The diversity of the matrix proteome corroborates the idea of high heterogeneity within the biofilm; cells can display different levels of metabolism and can adapt to local microenvironments making this proteomic analysis challenging. In addition to analyzing our own primary data, we extend the analysis to published data by other groups in order to deepen our understanding of the complexity inherent within biofilm populations.