The present study investigated Staphylococcus aureus ATCC25923 surfaceomes (cell surface proteins) during prolonged growth by subjecting planktonic and biofilm cultures (initiated from exponential or stationary cells) to label-free quantitative surfaceomics and phenotypic confirmations. The abundance of adhesion, autolytic, hemolytic, and lipolytic proteins decreased over time in both growth modes, while an opposite trend was detected for many tricarboxylic acid (TCA) cycle, reactive oxygen species (ROS) scavenging, Fe-S repair, and peptidolytic moonlighters. In planktonic cells, these changes were accompanied by decreasing and increasing adherence to hydrophobic surface and fibronectin, respectively. Specific RNA/DNA binding (cold-shock protein CspD and ribosomal proteins) and the immune evasion (SpA, ClfA, and IsaB) proteins were notably more abundant on fully mature biofilms initiated with stationary-phase cells (SDBF) compared to biofilms derived from exponential cells (EDBF) or equivalent planktonic cells. The fully matured SDBF cells demonstrated higher viability in THP-1 monocyte/macrophage cells compared to the EDBF cells. Peptidoglycan strengthening, specific urea-cycle, and detoxification enzymes were more abundant on planktonic than biofilm cells, indicating the activation of growth-mode specific pathways during prolonged cultivation. Thus, we show that S. aureus shapes its surfaceome in a growth mode-dependent manner to reach high levofloxacin tolerance (>200-times the minimum biofilm inhibitory concentration). This study also demonstrates that the phenotypic state of the cells prior to biofilm formation affects the immune-evasion and persistence-related traits of S. aureus.