An E. coli strain able to use CO2 fixation for sugar synthesis was previously generated by experimental evolution of an engineered strain. Here, Herz et al. show that specific mutations in five genes, encoding carbon metabolism enzymes or key regulators, are sufficient to enable robust growth of the strain.