Biofilms are surface-associated bacteria that are embedded in a matrix of self-produced polymeric substances (EPSs). The EPS is composed of nucleic acids, polysaccharides, lipids, and proteins. While polysaccharide components have been well studied, the protein content of the matrix is largely unknown. Here we conducted a comprehensive proteomic study to identify proteins associated with the biofilm matrix of Pseudomonas aeruginosa PAO1 (the matrix proteome). This analysis revealed that approximately 30% of the identified matrix proteins were outer membrane proteins, which are also typically found in outer membrane vesicles (OMVs). Electron microscopic inspection confirmed the presence of large amounts of OMVs within the biofilm matrix, supporting previous notions that OMVs are abundant constituents of P. aeruginosa biofilms. Our results demonstrate that while some proteins associated with the P. aeruginosa matrix are derived from secreted proteins and lysed cells, the large majority of the matrix proteins originate from OMVs. Furthermore, we demonstrate that the protein content of planktonic and biofilm OMVs is surprisingly different and may reflect the different physiological states of planktonic and sessile cells.