Wang et al. improve the methanol tolerance for the synthetic methylotroph, Corynebacterium glutamicum. They generate 3 new strains by directed evolution and use biochemical, transcriptomic, and genetic approaches to characterize the pathways underlying the enhanced methanol metabolism. Their findings are important for biomanufacturing purposes.