The aim of the present study was to investigate the diversity of methicillin-resistant Staphylococcus aureus (MRSA) that originated from Austrian companion animals during the last five-year period. A total of 90 non-repetitive MRSA isolates were obtained during diagnostic activities from autumn 2013 to autumn 2018. They originated from horses (n = 62), cats (n = 13), dogs (n = 10), rabbits (n = 2), a domestic canary, a zoo-kept hammer-headed bat (Hypsignathus monstrosus) and a semi-captive northern bald ibis (Geronticus eremita). Antimicrobial susceptibility testing was performed. All isolates were mecA-positive and mecC-negative. The isolates were genotyped by SCCmec, spa and dru typing, Multiple-Locus Variable number of tandem repeat Analyses (MLVA), S. aureus DNA microarray, and whole-genome sequencing (WGS). Eight sequence types (STs - ST398, ST5275 (new ST), ST225, ST8, ST22, ST152, ST1, and ST45), three SCCmec types (II, IV, and V), sixteen spa types (t003, t008, t011, t015, t032, t034, t1381, t1928, t1985, t223, t334, t355, t430, t6447, t6867, and t7105), fourteen dru types (dt10a, dt10az, dt10q, dt10r, dt11a, dt5e, dt6j, dt9a, dt9ak, dt9g, and four new types dt8as, dt7ak, dt4j, dt14n), and thirty-five MLVA types were detected. WGS-based core genome MLST (cgMLST) displayed five main clusters. Compared to the time period 2004-2013, the results of the present study show not only a higher diversity among the MRSA isolates within the population of Austrian companion animals, but also the introduction of new clones. Although ST398 isolates remained predominant, mainly due to high presence of this lineage among horses, increasing isolation rates of human-associated MRSA clones were observed in cats and dogs.