Staphylococcus aureus is a major bovine mastitis pathogen. Although the reported antimicrobial resistance was generally low, the emergence of new genetic clusters in bovine mastitis requires examination of the link between antimicrobial resistance and genotypes. Here, amplified fragment length polymorphism (AFLP) profiles and standard antimicrobial resistance profiles were determined in order to characterize a total of 343 S. aureus cow mastitis isolates from two geographically close regions of Switzerland and France. AFLP profiles revealed similar population compositions in the two regions, with 4 major clusters (C8, C20, C97, and C151), but the proportions of isolates in each cluster significantly diverged between the two countries (P = 9.2 × 10⁻⁹). Antimicrobial resistance was overall low (< 5% resistance to all therapeutically relevant molecules), with the exception of penicillin resistance, which was detected in 26% of the isolates. Penicillin resistance proportions differed between clusters, with only 1 to 2% of resistance associated with C20 and C151 and up to 70% associated with bovine C97. The prevalence of C20 and C8 was unexpectedly high and requires further investigation into the mechanism of adaptation to the bovine host. The strong association of penicillin resistance with few clusters highlights the fact that the knowledge of local epidemiology is essential for rational choices of antimicrobial treatment in the absence of susceptibility testing. Taken together, these observations argue in favor of more routine scrutiny of antimicrobial resistance and antibiotic-resistant clones in cattle and the farm environment.