Rapid nucleic acid amplification tests for methicillin-resistant Staphylococcus aureus (MRSA) diagnostics commonly target the mec resistance gene, genes specific for S. aureus, and the integration site for the SCCmec resistance cassette, orfX. Due to poor specificity when these target genes are used individually, additional culture is required to verify positive results. The combination of these targets is useful, but the optimal algorithm may depend on the presence of the genetic markers in S. aureus isolates, as well as the prevalence of MRSA in a population. The aim of the present study was to identify a rapid, low-cost, and functional screening algorithm in order to reduce the response time for MRSA diagnostics. An in-house orfX-SCCmec polymerase chain reaction (PCR) assay was established and evaluated. The results were compared with an existing mec/nuc PCR assay and traditional culture. Methicillin-sensitive S. aureus (MSSA) that tested false-positive in the orfX-SCCmec PCR assay were further investigated with full genome sequencing using the Ion PGM™ System to verify results and causality. Based on these data, a two-step screening algorithm with initial mec/nuc PCR followed by orfX-SCCmec PCR on positive samples was suggested and tested on 1443 patient samples. 22.5 % of MSSA isolates tested false-positive with the orfX-SCCmec PCR. Full genome sequencing of these isolates identified genetic variation in the attB region of S. aureus, including empty cassette variants and non-mec SCC. The suggested two-step MRSA screening algorithm allowed us to report MRSA results for 95.6 % of all samples and 99 % of MRSA-negative samples after one day.