Vancomycin-resistant Enterococcus faecium (VREfm) is a frequent cause of nosocomial outbreaks. In the second half of 2015, a sharp increase in the incidence of VREfm was observed at our university medical center. Next-generation sequencing (NGS) was used to analyze the first isolates of VREfm recovered from patients between 2010 and 2016 (n = 773) in order to decipher epidemiological change, outbreak dynamics, and possible transmission routes. VREfm isolates were analyzed using whole-genome sequencing followed by sequence type extraction and phylogenetic analysis. We examined epidemiological data, room occupancy data, and patient transferals and calculated an intensity score for patient-to-patient contact. Phylogenetic analysis revealed the presence of 38 NGS clusters and 110 single clones. The increase of VREfm was caused mainly by the expansion of two newly introduced NGS clusters, comprising VanB-type strains determined by multilocus sequence typing (MLST) as sequence type 80 (ST80) and ST117. By combining phylogenetic information with epidemiological data, intrahospital transmission could be demonstrated, however to a lesser extent than initially expected based solely on epidemiological data. The outbreak clones were continuously imported from other hospitals, suggesting a change in the epidemiological situation at a regional scale. By tracking intrahospital patient transferals, two major axes could be identified that contributed to the spread of VREfm within the hospital. NGS-based outbreak analysis revealed a dramatic change in the local and regional epidemiology of VREfm, emphasizing the role of health care networks in the spread of VREfm.