In this study, we compared the potentials of (i) a multiplex PCR-based multilocus variable-number tandem repeat (VNTR) assay; (ii) a triplex PCR coamplifying fragments of spa, coa, and the hypervariable region adjacent to the mecA gene; (iii) restriction profile analysis of the STAR repetitive element; (iv) randomly amplified polymorphic DNA analysis; (v) inter-IS256 PCR; and (vi) rep-MP3 PCR. Multilocus VNTR typing and triplex PCR (coa, spa, and hypervariable region) approaches showed excellent reproducibility and high discriminatory power; however, only multilocus VNTR typing could distinguish all pulsed-field gel electrophoresis and spa types. Multilocus VNTR typing appears to be the most useful PCR-based method for the rapid genotyping of Staphylococcus aureus strains.