Methanol represents an attractive substrate for biotechnological applications. Utilization of reduced one-carbon compounds for growth is currently limited to methylotrophic organisms, and engineering synthetic methylotrophy remains a major challenge. Here we apply an in silico-guided multiple knockout approach to engineer a methanol-essential Escherichia coli strain, which contains the ribulose monophosphate cycle for methanol assimilation. Methanol conversion to biomass was stoichiometrically coupled to the metabolization of gluconate and the designed strain was subjected to laboratory evolution experiments. Evolved strains incorporate up to 24% methanol into core metabolites under a co-consumption regime and utilize methanol at rates comparable to natural methylotrophs. Genome sequencing reveals mutations in genes coding for glutathione-dependent formaldehyde oxidation (frmA), NAD(H) homeostasis/biosynthesis (nadR), phosphopentomutase (deoB), and gluconate metabolism (gntR). This study demonstrates a successful metabolic re-routing linked to a heterologous pathway to achieve methanol-dependent growth and represents a crucial step in generating a fully synthetic methylotrophic organism.