With reports of hospital-acquired methicillin-resistant Staphylococcus aureus (MRSA) continuing to increase and therapeutic options decrease, infection control methods are of increasing importance. Here we investigate the relationship between surveillance and infection control. Surveillance plays two roles with respect to control: it allows detection of infected/colonized individuals necessary for their removal from the general population, and it allows quantification of control success. We develop a stochastic model of MRSA transmission dynamics exploring the effects of two screening strategies in an epidemic setting: random and on admission. We consider both hospital and community populations and include control and surveillance in a single framework. Random screening was more efficient at hospital surveillance and allowed nosocomial control, which also prevented epidemic behaviour in the community. Therefore, random screening was the more effective control strategy for both the hospital and community populations in this setting. Surveillance strategies have significant impact on both ascertainment of infection prevalence and its control.