The recent worldwide spread of methicillin-resistant Staphylococcus pseudintermedius (MRSP) in dogs is a reason for concern due to the typical multidrug resistance patterns displayed by some MRSP lineages such as sequence type (ST) 71. The objective of this study was to compare the in vitro adherence properties between MRSP and methicillin-susceptible (MSSP) strains. Four MRSP, including a human and a canine strain belonging to ST71 and two canine non-ST71 strains, and three genetically unrelated MSSP were tested on corneocytes collected from five dogs and six humans. All strains were fully characterized with respect to genetic background and cell wall-anchored protein (CWAP) gene content. Seventy-seven strain-corneocyte combinations were tested using both exponential- and stationary-phase cultures. Negative binomial regression analysis of counts of bacterial cells adhering to corneocytes revealed that adherence was significantly influenced by host and strain genotype regardless of bacterial growth phase. The two MRSP ST71 strains showed greater adherence than MRSP non-ST71 (p < 0.0001) and MSSP (p < 0.0001). This phenotypic trait was not associated to any specific CWAP gene. In general, S. pseudintermedius adherence to canine corneocytes was significantly higher compared to human corneocytes (p < 0.0001), but the MRSP ST71 strain of human origin adhered equally well to canine and human corneocytes, suggesting that MRSP ST71 may be able to adapt to human skin. The genetic basis of the enhanced in vitro adherence of ST71 needs to be elucidated as this phenotypic trait may be associated to the epidemiological success and zoonotic potential of this epidemic MRSP clone.