We characterized 34 methicillin-resistant Staphylococcus aureus strains isolated in Paraguay in 2005. The strains belonged to two clones. The major clone (sequence type 5 [ST5] or ST221, spa type t149, staphylococcal cassette chromosome mec [SCCmec] type I) was similar to the Cordobes/Chilean clone spreading through South America, and the minor clone (ST239 or ST889, spa type t037, SCCmec type IIIA) was related to the Brazilian clone.