Background: We present an easily applicable test for rapid binary typing of Staphylococcus aureus: binary interspace (IS) typing. This test is a further development of a previously described molecular typing technique that is based on length polymorphisms of the 16S-23S rDNA interspace region of S. aureus. Methodology/Principal Findings: A novel approach of IS-typing was performed in which binary profiles are created. 424 human and animal derived MRSA and MSSA isolates were tested and a subset of these isolates was compared with multi locus sequence typing (MLST) and Amplified Fragment Length Polymorphism (AFLP). Binary IS typing had a high discriminatory potential and a good correlation with MLST and AFLP. Conclusions/Significance: Binary IS typing is easy to perform and binary profiles can be generated in a standardized fashion. These two features, combined with the high correlation with MLST clonal complexes, make the technique applicable for large-scale inter-laboratory molecular epidemiological comparisons.