Staphylococcus aureus is a Gram-positive pathogen responsible for a variety of infections, and some strains are resistant to virtually all classes of antibiotics. Cell shaving proteomics using a novel probability scoring algorithm to compare the surfaceomes of the methicillin-resistant, laboratory-adapted S. aureus COL strain with a COL strain in vitro adapted to high levels of oxacillin (APT). APT displayed altered cell morphology compared with COL and increased aggregation in biofilm assays. Increased resistance to β-lactam antibiotics was observed, but adaptation to oxacillin did not confer multidrug resistance. Analysis of the S. aureus COL and APT surfaceomes identified 150 proteins at a threshold determined by the scoring algorithm. Proteins unique to APT included the LytR-CpsA-Psr (LCP) domain-containing MsrR and SACOL2302. Quantitative RT-PCR showed increased expression of sacol2302 in APT grown with oxacillin (>6-fold compared with COL). Overexpression of sacol2302 in COL to levels consistent with APT (+ oxacillin) did not influence biofilm formation or β-lactam resistance. Proteomics using iTRAQ and LC-MS/MS identified 1323 proteins (∼50% of the theoretical S. aureus proteome), and cluster analysis demonstrated elevated APT abundances of LCP proteins, capsule and peptidoglycan biosynthesis proteins, and proteins involved in wall remodelling. Adaptation to oxacillin also induced urease proteins, which maintained culture pH compared to COL. These results show that S. aureus modifies surface architecture in response to antibiotic adaptation.