The population structure of Staphylococcus aureus is generally described as highly clonal and is consequently subdivided into several clonal complexes (CCs). Recent data suggested that recombination might occur more frequently within than among CCs. To test this hypothesis as well as to understand how genetic diversity is created in S. aureus, we analyzed a collection of 182 isolates with MLST and five highly variable core adhesion (ADH) genes. As expected the polymorphism of ADH genes was higher than MLST genes. However both categories of genes showed low within CCs diversity with a dominant haplotype and its single nucleotide variants. Several recombination events were detected but none involved intra-CC recombination. This did not confirm the hypothesis of higher recombination within CCs. Nevertheless, molecular analyses of variance indicated that these few recombination events have a significant impact on the genetic diversity within CCs. In addition, although most ADH genes were under purifying selection, signs of positive selection associated with a recombinant group were detected. These data highlight the importance of recombination on the evolution of the highly clonal S. aureus and suggest that recombination when combined with demographic mechanisms as well as selection might favor the rapid creation of new clonal complexes.