Sustainable microbial production of high-value organic compounds such as 3-hydroxypropanoate (3HP) is becoming an increasingly attractive alternative to organic syntheses that utilize petrochemical feedstocks. We applied the Biochemical Network Integrated Computational Explorer (BNICE) framework to the automated design and evaluation of novel biosynthetic routes for the production of 3HP from pyruvate. Among the pathways generated by the BNICE framework were all of the known pathways for the production of 3HP as well as numerous novel pathways. The pathways generated by BNICE were ranked based on four criteria: pathway length, thermodynamic feasibility, maximum achievable yield to 3HP from glucose, and maximum achievable activity at which 3HP can be produced. Four pathways emerged from this ranking as the most promising for the biosynthesis of 3HP, and three of these pathways, including the shortest pathways discovered, were novel. We also discovered novel routes for the biosynthesis of 28 commercially available compounds that are currently produced exclusively through organic synthesis. Examination of the optimal pathways for the biosynthesis of these 28 compounds in E. coli revealed pyruvate and succinate to be ideal intermediates for achieving high product yields from glucose. Biotechnol. Bioeng. (C) 2010;106: 462-473, 2010 Wiley Periodicals, Inc.