Staphylococcus aureus causes the majority of skin and soft tissue infections, but this pathogen only transiently colonizes healthy skin. However, this transient skin exposure enables S. aureus to transition to infection. Initial adhesion of S. aureus to skin corneocytes is mediated by surface protein G (SasG). Here, phylogenetic analyses reveal the presence of two major divergent SasG alleles in S. aureus, SasG-I and SasG-II. Structural analyses of SasG-II identified a unique non-aromatic arginine in the binding pocket of the lectin subdomain that mediates adhesion to corneocytes. Atomic force microscopy and corneocyte adhesion assays indicated SasG-II can bind to a broader variety of ligands than SasG-I. Glycosidase treatment resulted in different binding profiles between SasG-I and SasG-II on skin cells. Additionally, SasG-mediated adhesion was recapitulated using differentiated N/TERT keratinocytes. Our findings indicate that SasG-II has evolved to adhere to multiple ligands, conferring a distinct advantage to S. aureus during skin colonization.