Surface proteins of Gram-positive bacteria are critical for adherence to host tissues, evasion of the immune system, and interaction with the environment. They can be utilized as biomarkers in diagnostics, for vaccine development, and as therapeutic targets due to their accessibility and role in pathogenicity. If utilized as diagnostic targets, surface biomarkers should be highly conserved across different strains of the pathogen, unique to the species to avoid cross-reactivity, abundantly expressed on the bacterial surface, and accessible to antibodies or detection reagents. Mass spectrometry-based proteomics methods has advanced the studies of surface proteins, often in combination with selective enrichment strategies such as tryptic “shaving”. In this study, 11 clinical strains of Staphylococcus aureus underwent tryptic shaving to identify common surface proteins. Further bioinformatics analysis confirmed that these proteins are encoded in the core genome of numerous S. aureus strains and contained species-specific peptides. In silico analysis identified 26 k-mer peptides in 15 surface proteins, with structural accessibility to detection agents, making them the ideal targets for molecular diagnostics or as linear epitope targets for vaccine development or therapeutics