The emergence of methicillin-resistant Staphylococcus pseudintermedius (MRSP) antimicrobial resistance and epidemic genetic lineages is posing a challenge in veterinary medicine due to the limited therapeutical options. MRSP has been identified as an important canine pyoderma pathogen. Thus, we aimed to characterize the antimicrobial resistance and clonal lineages of MRSP isolated from canine cutaneous pyoderma. Thirty-one MRSP isolates recovered from pyoderma were further characterized. The antimicrobial susceptibility testing of the isolates was performed by the Kirby-Bauer disc diffusion method against 14 antimicrobial agents. The presence of antimicrobial and virulence genes was carried out by PCR. Multilocus sequence typing was performed in all isolates. All strains had a multidrug-resistant profile showing resistance mainly to penicillin, macrolides and lincosamides, aminoglycosides, tetracycline and trimethoprim-sulfamethoxazole, which was encoded by the blaZ, ermB, msr(A/B), aac(6′)-Ie-aph(2′′)-Ia, aph(3′)-IIIa, ant(4′)-Ia, tetM, tetK and dfrG genes. All isolates harbored the lukS-I/lukF-I virulence factors. Isolates were ascribed to nine previously described sequence types (STs): ST123, ST339, ST727, ST71, ST537, ST45, ST1029, ST118 and ST1468; and to five STs first described in this study: ST2024, ST2025, ST2026, ST2027 and ST2028. In this study, most isolates belonged to ST123 (n = 16), which belongs to CC71 and is the most common clone in Europe. All isolates were multidrug-resistant, which may impose a serious threat to animal health.