The mecA gene in Staphylococcus aureus is located on the genetic element staphylococcal cassette chromosome (SCC). Different SCCmecs have been classified according to their putative recombinase genes (ccrA and ccrB) and overall genetic composition. Clinical isolates of coagulase-negative staphylococci (CoNS; n = 39) and S. aureus (n = 20) from Norway, India, Italy, Finland, the United States, and the United Kingdom were analyzed by pulsed-field gel electrophoresis, which showed that most isolates were genetically unrelated. Cluster analyses of 16S rRNA gene and pta sequences confirmed the traditional biochemical species identification. The mecI, mecR1, mecA, and ccrAB genes were detected by PCRs, identifying 19 out of 20 S. aureus and 17 out of 39 CoNS isolates as carriers of one of the three published ccrAB pairs. New variants of SCCmec were identified, as well as CoNS isolates containing ccrAB genes without the mec locus. ccrAB and mec PCRs were verified by hybridization. Sequence alignments of ccrAB genes showed a high level of diversity between the ccrAB alleles from different isolates, i.e., 94 to 100% and 95 to 100% homology for ccrAB1 and ccrAB2, respectively. All of the ccrAB3 genes identified were identical. Genetically unique and sporadic methicillin-resistant S. aureus (MRSA) contained local variants of ccrAB gene pairs identical to those found in MR-CoNS but different from those in MRSA from other regions. Allelic variants of ccrAB in isolates from the same geographic region showed sequence conservation independent of species. The species-independent sequence conservation found suggests that there is a closer genetic relationship between ccrAB2 in Norwegian staphylococci than between ccrAB2 sequences in international MRSA and Norwegian MRSA. This might indicate that different staphylococcal species acquire these genes locally by horizontal gene transfer.