Staphylococcus pseudintermedius (SP) and methicillin-resistant SP (MRSP) is one of the most important veterinary pathogens in the dog. Herein, from a total of 126 S. pseudintermedius strains, 23 MRSP (18%) were identified. Multi-Locus Sequence Typing (MLST) revealed that most of MRSP strains belonged to ST71 (26%), which have been already reported in Italy and other countries. Interestingly, nine new sequence types (39%), from 1053 up to 1061, were described for the first time. Moreover, the isolated MRSP strains showed relevant antibiotic resistance profiles. This report highlights the circulation of new sequence types of MRSP in Italy and underlines the need of a global epidemiological surveillance to limit the increasing spread of multidrug-resistant MRSP strains worldwide, since they may represent a considerable concern for dog’s health.