Derivatives of Escherichia coli C were engineered to produce primarily succinate or malate in mineral salts media using simple fermentations (anaerobic stirred batch with pH control) without the addition of plasmids or foreign genes. This was done by a combination of gene deletions (genetic engineering) and metabolic evolution with over 2,000 generations of growth‐based selection. After deletion of the central anaerobic fermentation genes (ldhA, adhE, ackA), the pathway for malate and succinate production remained as the primary route for the regeneration of NAD+. Under anaerobic conditions, ATP production for growth was obligately coupled to malate dehydrogenase and fumarate reductase by the requirement for NADH oxidation. Selecting strains for improved growth co‐selected increased production of these dicarboxylic acids. Additional deletions were introduced as further improvements (focA, pflB, poxB, mgsA). The best succinate biocatalysts, strains KJ060(ldhA, adhE, ackA, focA, pflB) and KJ073(ldhA, adhE, ackA, focA, pflB, mgsA, poxB), produce 622–733 mM of succinate with molar yields of 1.2–1.6 per mole of metabolized glucose. The best malate biocatalyst, strain KJ071(ldhA, adhE, ackA, focA, pflB, mgsA), produced 516 mM malate with molar yields of 1.4 per mole of glucose metabolized. Biotechnol. Bioeng. 2008;99: 1140–1153. © 2007 Wiley Periodicals, Inc.