Preventing the spread of methicillin-resistant Staphylococcus aureus (MRSA) in healthcare facilities is a major infection control target. However, only a few studies have assessed the potential role of healthcare workers (HCWs) for MRSA dissemination. To investigate the MRSA prevalence and the risk factors for MRSA colonization among HCWs, nasopharyngeal swabs were taken between June 2010 and January 2011 from 726 employees from nine acute care hospitals with different care levels within the German part of a Dutch-German border region (EUREGIO). The isolated MRSA strains were investigated using spa typing. The overall MRSA prevalence among HCWs in a non-outbreak situation was 4.6% (33 of 726), and was higher in nurses (5.6%, 29 of 514) than in physicians (1.2%, 1 of 83). Possible risk factors associated with MRSA colonization were a known history of MRSA carriage and the presence of acne. Intensive contact with patients may facilitate MRSA transmission between patients and HCWs. Furthermore, an accumulation of risk factors was accompanied by an increased MRSA prevalence in HCW.