The recent appearance of methicillin-resistant Staphylococcus pseudintermedius (MRSP) is a concern for both veterinary and human healthcare. MRSP clonal lineages with sequence type (ST) 71-spa t02-staphylococcal cassette chromosome mec (SCCmec) II–III and ST68-spa t06-SCCmec V have spread throughout Europe and North America, respectively. The current study compared the molecular characteristics of 43 MRSP isolates from dogs in Japan with those of MRSP from previous reports using multilocus sequence typing based on seven housekeeping genes, SCCmec typing, and detection of antimicrobial resistance genes. Three related clonal lineages, ST71, ST169, and the newly registered ST354, were observed in SCCmec II–III isolates from Japan, despite MRSP SCCmec II–III isolates being thought to belong to a single clonal lineage. The majority of SCCmec II–III isolates belonging to ST169 (9/11) and ST354 (3/3), but not ST71 (0/11), harboured tetM. Four STs were observed for the SCCmec V isolates; however, neither ST68 nor related STs were found in the Japanese MRSP isolates. In conclusion, MRSP SCCmec II–III isolates from Japan belonged to ST71 and related STs (ST169 and ST354). A variety of MRSP SCCmec V clones, including some novel clones, were identified.