This paper introduces the hierarchical computational framework OptStrain aimed at guiding pathway modifications, through reaction additions and deletions, of microbial networks for the overproduction of targeted compounds. These compounds may range from electrons or hydrogen in biofuel cell and environmental applications to complex drug precursor molecules. A comprehensive database of biotransformations, referred to as the Universal database (with >5700 reactions), is compiled and regularly updated by downloading and curating reactions from multiple biopathway database sources. Combinatorial optimization is then used to elucidate the set(s) of non-native functionalities, extracted from this Universal database, to add to the examined production host for enabling the desired product formation. Subsequently, competing functionalities that divert flux away from the targeted product are identified and removed to ensure higher product yields coupled with growth. This work represents an advancement over earlier efforts by establishing an integrated computational framework capable of constructing stoichiometrically balanced pathways, imposing maximum product yield requirements, pinpointing the optimal substrate(s), and evaluating different microbial hosts. The range and utility of OptStrain are demonstrated by addressing two very different product molecules. The hydrogen case study pinpoints reaction elimination strategies for improving hydrogen yields using two different substrates for three separate production hosts. In contrast, the vanillin study primarily showcases which non-native pathways need to be added into Escherichia coli. In summary, OptStrain provides a useful tool to aid microbial strain design and, more importantly, it establishes an integrated framework to accommodate future modeling developments.[Supplemental material is available online at www.genome.org. The Universal database can be found at http://fenske.che.psu.edu/Faculty/CMaranas/pubs.html.]A fundamental goal in systems biology is to elucidate the complete "palette" of biotransformations accessible to nature in living systems. This goal parallels the continuing quest in biotechnology to construct microbial strains capable of accomplishing an ever-expanding array of desired biotransformations. These biotransformations are aimed at products that range from simple precursor chemicals (Nakamura and Whited 2003;Causey et al. 2004) or complex molecules such as carotenoids (Misawa et al. 1991), to electrons in biofuel cells (Liu et al. 2004) or batteries (Bond et al. 2002;Bond and Lovley 2003), to even microbes capable of precipitating heavy metal complexes in bioremediation applications (Finneran et al. 2002;Lovley 2003;Methe et al. 2003). Recent developments in molecular biology and recombinant DNA technology have ushered in a new era in the ability to shape the gene content and expression levels for microbial production strains in a direct and targeted fashion (Stephanopoulos 2002). The astounding range and diversity of these newly acquired capabili...