Most of the DNA-based methods for genetic typing of Staphylococcus aureus strains generate complex banding patterns. Therefore, we have developed a binary typing procedure involving strain-differentiating DNA probes which were generated on the basis of randomly amplified polymorphic DNA (RAPD) analysis. We present and validate the usefulness of 15 DNA probes, according to generally accepted performance criteria for molecular typing systems. RAPD analysis with multiple primers was performed on 376 S. aureus strains of which 97% were methicillin resistant (MRSA). Among the 1,128 RAPD patterns generated, 66 were selected which identified 124 unique DNA fragments. From these amplicons, only 12% turned out to be useful for isolate-specific binary typing. The nature of the RAPD-generated DNA fragments was investigated by partial DNA sequence analysis. Several homologies with known S. aureus sequences and with genes from other species were discovered; however, 87% of the probe sequences are of previously unknown origin. The locations of most of the DNA probes on the chromosome of S. aureus NCTC 8325 were determined by hybridization. Seven fragments were randomly dispersed along the genome, five were clustered within the 2500- to 2600-kb position of the genome, and the remaining four did not recognize complementary sequences in S. aureus NCTC 8325. A total of 103 S. aureus strains (69% MRSA) were used for the validation of the binary typing technique. The 15 DNA probes provided stable epidemiological markers, both in vitro (type consistency after serial passages on culture media) and in vivo (comparison of sequential isolates recovered from cases of persistent colonization). The discriminatory power of binary typing (D = 0.998) exceeded that of pulsed-field gel electrophoresis (D = 0.966) and RAPD analysis (D = 0.949). Reproducibility, measured by analyzing multiple strains belonging to a multitude of different epidemiological clusters, was comparable to that of other genotyping techniques used. Contribution of the DNA probes to the discriminatory power of the system was analyzed by comparison of dendrograms. This study demonstrates that binary typing is a robust tool for the genetic typing of S. aureus isolates.