Rates of colonization with livestock-associated methicillin-resistant Staphylococcus aureus (MRSA) sequence type 398 have been high for pigs and pig farmers in Canada, but prevalence rates for the general human population are unknown. In this study, 5 LA-MRSA isolates, 4 of which were obtained from skin and soft tissue infections, were identified from 3,687 tested MRSA isolates from persons in Manitoba and Saskatchewan, Canada. Further molecular characterization determined that these isolates all contained staphylococcal cassette chromosome (SCC) mecV, were negative for Panton-Valentine leukocidin, and were closely related by macrorestriction analysis with the restriction enzyme Cfr91. The complete DNA sequence of the SCCmec region from the isolate showed a novel subtype of SCCmecV harboring clustered regularly interspaced short palindromic repeats and associated genes. Although prevalence of livestock-associated MRSA seems to be low for the general population in Canada, recent emergence of infections resulting from this strain is of public health concern.