A genome-scale metabolic model was used to identify new target genes for enhanced biosynthesis of sesquiterpenes in the yeast Saccharomyces cerevisiae. The effect of gene deletions on the flux distributions in the metabolic model of S. cerevisiae was assessed using OptGene as the modeling framework and minimization of metabolic adjustments (MOMA) as objective function. Deletion of NADPH-dependent glutamate dehydrogenase encoded by GDH1 was identified as the best target gene for the improvement of sesquiterpene biosynthesis in yeast. Deletion of this gene enhances the available NADPH in the cytosol for other NADPH requiring enzymes, including HMG-CoA reductase. However, since disruption of GDH1 impairs the ammonia utilization, simultaneous over-expression of the NADH-dependent glutamate dehydrogenase encoded by GDH2 was also considered in this study. Deletion of GDH1 led to an approximately 85% increase in the final cubebol titer. However, deletion of this gene also caused a significant decrease in the maximum specific growth rate. Over-expression of GDH2 did not show a further effect on the final cubebol titer but this alteration significantly improved the growth rate compared to the GDH1 deleted strain.