Recent attempts to create synthetic Escherichia coli methylotrophs identified that de novo biosynthesis of amino acids, in the presence of methanol, presents significant challenges in achieving autonomous methylotrophic growth. Previously engineered methanol-dependent strains required co-utilization of stoichiometric amounts of co-substrates and methanol. As such, these strains could not be evolved to grow on methanol alone. In this work, we have explored an alternative approach to enable biosynthesis of all amino acids from methanol-derived carbon in minimal media without stoichiometric coupling. First, we identified that biosynthesis of threonine was limiting the growth of our methylotrophic E. coli. To address this, we performed adaptive laboratory evolution to generate a strain that grew efficiently in minimal medium with methanol and threonine. Methanol assimilation and growth of the evolved strain were analyzed, and, interestingly, we found that the evolved strain synthesized all amino acids, including threonine, from methanol-derived carbon. The evolved strain was then further engineered through overexpression of an optimized threonine biosynthetic pathway. We show that the resulting methylotrophic E. coli strain has a methanol-dependent growth phenotype with homoserine as co-substrate. In contrast to previous methanol-dependent strains, co-utilization of homoserine is not stoichiometrically linked to methanol assimilation. As such, future engineering of this strain and successive adaptive evolution could enable autonomous growth on methanol as the sole carbon source.