Due to the increasing prevalence of nosocomial and community-acquired antibiotic resistant Staphylococcus aureus (SA), understanding the determinants of SA nasal carriage has become a major imperative. Previous research has revealed many host and bacterial factors that contribute to SA nasal carriage. To assess bacterial factors that facilitate nasal carriage, we compared the exoproteome of a nasal carrier strain of SA to a genetically similar noncarrier strain. Additionally, the carrier strain biofilm exoproteome was also compared against its planktonic counterpart. Using high throughput proteomics, it was observed that the carrier strain of SA secretes a greater number of proteins that may promote successful colonization of the human nose, including cell attachment and immunoevasive proteins, than the noncarrier strain. Similarly, SA carrier strain biofilm exoproteome contains a greater number of immunoevasive proteins than its planktonic counterpart. Analysis of the most abundant immunoevasive proteins revealed that Staphylococcal protein A was present at significantly higher levels in carrier than in noncarrier strains of SA, suggesting an association with nasal carriage. While further analyses of specific differences between carrier and noncarrier strains of SA are required, many of the differentially expressed proteins identified can be considered to be putative determinants of nasal carriage.