During recent years, the animal-associated methicillin-resistant Staphylococcus aureus clone ST398 has extensively been studied. The DNA of these isolates turned out to be refractory to SmaI restriction, and consequently, SmaI is unsuitable for subtyping this clone by standard pulsed-field gel electrophoresis (PFGE). Very recently, ST398 DNA was shown to be digested by Cfr9I, a neoschizomer of SmaI. In the present study, we employed Cfr9I PFGE on 100 German and 5 Dutch ST398 isolates and compared their PFGE profiles, protein A gene variable repeat regions (spa types), and types of the staphylococcal cassette chromosome mec (SCCmec). The isolates (from healthy carrier pigs, clinical samples from pigs, dust from farms, milk, and meat) were assigned to 35 profiles, which were correlated to the SCCmec type. A dendrogram with the Cfr9I patterns assigned all profiles to two clusters. Cluster A grouped nearly all isolates with SCCmec type V, and cluster B comprised all SCCmec type IVa and V* (a type V variant first identified as III) carriers plus one isolate with SCCmec type V. Both clusters also grouped methicillin-susceptible S. aureus isolates. The association of the majority of isolates with SCCmec type V in one large cluster indicated the presence of a successful subclone within the clonal complex CC398 from pigs, which has diversified. In general, the combination of Cfr9I PFGE with spa and SCCmec typing demonstrated the heterogeneity of the series analyzed and can be further used for outbreak investigations and traceability studies of the MRSA ST398 emerging clone.