Biofilms are present in all environments and often result in negative effects due to properties of the biofilm lifestyle and especially antibiotics resistance. Biofilms are associated with chronic infections. Controlling bacterial attachment, the first step of biofilm formation, is crucial for fighting against biofilm and subsequently preventing the persistence of infection. Thus deciphering the underlying molecular mechanisms involved in attachment could allow discovering molecular targets from it would be possible to develop inhibitors against bacterial colonization and potentiate antibiotherapy. To identify the key components and pathways that aid the opportunistic pathogen Pseudomonas aeruginosa in attachment we performed for the first time a proteomic analysis as early as after 20 minutes of incubation using glass wool fibers as a surface. We compared the protein contents of the attached and unattached bacteria. Using mass spectrometry, 3043 proteins were identified. Our results showed that, as of 20 minutes of incubation, using stringent quantification criteria 616 proteins presented a modification of their abundance in the attached cells compared to their unattached counterparts. The attached cells presented an overall reduced gene expression and characteristics of slow-growing cells. The over-accumulation of outer membrane proteins, periplasmic folding proteins and O-antigen chain length regulators was also observed, indicating a profound modification of the cell envelope. Consistently the sigma factor AlgU required for cell envelope homeostasis was highly over-accumulated in attached cells. In addition our data suggested a role of alarmone (p)ppGpp and polyphosphate during the early attachment phase. Furthermore, almost 150 proteins of unknown function were differentially accumulated in the attached cells. Our proteomic analysis revealed the existence of distinctive biological features in attached cells as early as 20 minutes of incubation. Analysis of some mutants demonstrated the interest of this proteomic approach in identifying genes involved in the early phase of adhesion to a surface.