Outbreaks of multidrug resistant bacteria including vancomycin-resistant enterococci (VRE) in healthcare institutions are increasing in Norway, despite a low level of resistance compared to other European countries. In this study, we describe epidemiological relatedness of vancomycin-resistant Enterococcus faecium isolated during an outbreak at a Norwegian hospital in 2012-2013. During the outbreak, 9454 fecal samples were screened for VRE by culture and/or PCR. Isolates from 86 patients carrying the vanA resistance gene were characterized using pulsed-field gel electrophoresis (PFGE), MALDI-TOF mass spectrometry and single nucleotide polymorphism typing. PFGE revealed two main clusters, the first comprised 56 isolates related to an initial outbreak strain, and the second comprised 21 isolates originating from a later introduced strain, together causing two partly overlapping outbreaks. Nine isolates, including the index case were not related to the two outbreak clusters. In conclusion, the epidemiological analyses show that the outbreak was discovered by coincidence, and that infection control measures were successful. All typing methods identified the two outbreak clusters, and the experiment congruence between the MALDI-TOF and the PFGE clustering was 63.2%, with a strong correlation (r = 72.4%). Despite lower resolution compared to PFGE, MALDI-TOF may provide an efficient mean for real-time monitoring spread of infection.