Engineering synthetic methylotrophy remains challenging. Here, the authors engineer a methanol-essential E. coli by an in silico-guided multiple knockout approach and show a laboratory evolved strain can incorporate up to 24% methanol into core metabolites during growth.