Spa-typing and microarray techniques were used to study epidemiological changes in methicillin-resistant Staphylococcus aureus (MRSA) in South-East Austria. The population structure of 327 MRSA isolated between 2002 and 2012 was investigated. MRSA was assigned to 58 different spa types and 14 different MLST CC (multilocus sequence type clonal complexes); in particular, between 2007 and 2012, an increasing diversity in MRSA clones could be observed. The most abundant clonal complex was CC5. On the respective SCCmec cassettes, the CC5 isolates differed clearly within this decade and CC5/SCCmecI, the South German MRSA, predominant in 2002, was replaced by CC5/SCCmecII, the Rhine-Hesse MRSA in 2012. Whereas in many European countries MLST CC22-MRSA (EMRSA 15, the Barnim epidemic MRSA) is predominant, this clone occurred in Austria nearly 10 years later than in neighbouring countries. CC45, the Berlin EMRSA, epidemic in Germany, was only sporadically found in South-East Austria. The Irish ST8-MRSA-II represented by spa-type t190 was frequently found in 2002 and 2007, but disappeared in 2012. Our results demonstrate clonal replacement of MRSA clones within the last years in Austria. Ongoing surveillance is warranted for detection of changes within the MRSA population.