A mechanistic understanding of how new phenotypes develop to overcome the loss of a gene product provides valuable insight on both the metabolic and regulatory function of the lost gene. The pgi gene, whose product catalyzes the second step in glycolysis, was deleted in a growth optimized Escherichia coli K-12 MG1655 strain. The knock-out (KO) strain exhibited an 80% drop in growth rate, that was largely recovered in eight replicate, but phenotypically distinct, cultures after undergoing adaptive laboratory evolution (ALE). Multi omic data sets showed that the loss of pgi substantially shifted pathway usage leading to a redox and sugar phosphate stress response. These stress responses were overcome by unique combinations of innovative mutations selected for by ALE. Thus, we show the coordinated mechanisms from genome to metabolome that lead to multiple optimal phenotypes after loss of a major gene product.\n\nImportanceA mechanistic understanding of how new phenotypes develop to overcome the loss of a gene product provides valuable insight on both the metabolic and regulatory function of the lost gene. The pgi gene, whose product catalyzes the second step in glycolysis, was deleted in a growth optimized Escherichia coli K-12 MG1655 strain. Eight replicate adaptive laboratory evolution (ALE) resulted in eight phenotypically distinct endpoints that were able to overcome the gene loss. Utilizing multi-omics analysis, we show the coordinated mechanisms from genome to metabolome that lead to multiple optimal phenotypes after loss of a major gene product.