KDO (2-keto-3-deoxy-D-manno-octulosonate) is a landmark molecule of the Gram-negative outer membrane. Mutants without KDO formation are known to be barely viable. Arabinose 5-phosphate (A5P) is a precursor of KDO biosynthesis and is normally derived from ribulose 5-phosphate by A5P isomerases, encoded by kdsD and gutQ genes in E. coli K-12. We created a kdsD gutQ-deficient double mutant of strain BW25113 and confirmed that these cells are A5P auxotrophs. Fructose 6-phosphate aldolase (FSA) is known to utilize (among other donors such as dihydroxyacetone or hydroxyacetone) glycolaldehyde (GoA) as a donor compound and to provide A5P in vitro when glyceraldehyde 3-phosphate is the acceptor. We show here that this FSA function in vivo fully reverses the growth defect and the A5P deficiency in kdsD gutQ double mutants. Expression of both plasmid-encoded fsaA, fsaAA129S, or fsaB genes as well as a chromosomally integrated form of fsaAA129S led to maximal OD600 values of >2.2 when GoA was added exogenously (together with glucose as a C source) at a concentration of 100 µM (Ks values in the range of 4–10 µM). Thus, a novel bio-orthogonal bypass to overcome an A5P deficiency was opened. Lower GoA concentrations led to lower growth yields. Interestingly, mutant strains with recombinant fsa genes showed considerable growth yields even without exogenous GoA addition, pointing to yet unknown endogenous GoA sources in E. coli metabolism. This is a further example of the usefulness of FSA in rewiring central metabolic pathways in E. coli.