In only a few instances has the clonal composition of Staphylococcus aureus collections that include methicillin-susceptible S. aureus (MSSA) been extensively characterized. In order to investigate the clonal composition of MSSA and methicillin-resistant S. aureus (MRSA) and examine whether the infections diagnosed at our hospital were related to internationally distributed S. aureus lineages, we collected 89 clinical S. aureus isolates from patients at a public university hospital in Rio de Janeiro, Brazil, from September 1999 to June 2000. All S. aureus isolates were genotyped by pulsed-field gel electrophoresis and multilocus restriction fragment typing (MLRFT), and a subset (n = 17) was further characterized by multilocus sequence typing (MLST). The 34 MRSA isolates were additionally characterized by SCCmec typing. The MSSA population (n = 55) was grouped into 18 restriction fragment types (RFTs); of these, five RFTs accounted for 67% (37) of the MSSA isolates. MRSA isolates were clustered into only three RFTs (P = 0.02). The majority of MSSA RFTs were related to sequence type 30 (ST30) (12 isolates, 22%), ST1, ST188, and ST432 (6 isolates, 11% each). The predominant MRSA RFT comprised 31 (91%) of 34 isolates; four randomly selected isolates of this RFT were ST239, the previously described widely disseminated Brazilian clone. However, a fifth isolate belonging to this RFT was the ST644, a new single locus variant of ST239. By applying MLRFT and MLST, we found evidence for a clonal structure in MSSA isolates and detected the dissemination of MSSA clonal complexes 1, 5, 8, 30, and 45.