Alcohol-based disinfectants and particularly hand rubs are a key way to control hospital infections worldwide. Such disinfectants restrict transmission of pathogens, such as multidrug-resistant Staphylococcus aureus and Enterococcus faecium. Despite this success, health care infections caused by E. faecium are increasing. We tested alcohol tolerance of 139 hospital isolates of E. faecium obtained between 1997 and 2015 and found that E. faecium isolates after 2010 were 10-fold more tolerant to killing by alcohol than were older isolates. Using a mouse gut colonization model of E. faecium transmission, we showed that alcohol-tolerant E. faecium resisted standard 70% isopropanol surface disinfection, resulting in greater mouse gut colonization compared to alcohol-sensitive E. faecium. We next looked for bacterial genomic signatures of adaptation. Alcohol-tolerant E. faecium accumulated mutations in genes involved in carbohydrate uptake and metabolism. Mutagenesis confirmed the roles of these genes in the tolerance of E. faecium to isopropanol. These findings suggest that bacterial adaptation is complicating infection control recommendations, necessitating additional procedures to prevent E. faecium from spreading in hospital settings.