Hyaluronan (HA) is a naturally occurring high-value polysaccharide with important medical applications. HA is commercially produced from pathogenic microbial sources. HA-producing recombinant cell factories that are being developed with GRAS organisms are comparatively less productive than the best natural producers. The metabolism of these recombinant systems needs to be more strategically engineered to achieve significant improvement. Here, we use a genome-scale metabolic network model to account for the entire metabolic network of the cell to predict strategies for improving HA production. We here analyze the metabolic network of Lactococcus lactis adapted to produce HA, and identify non-conventional overexpression and knock-out strategies to enhance HA flux.To experimentally validate our predictions, we identify an alternate route for enhancement of HA synthesis, originating from the nucleoside inosine, which has the capacity to function in parallel with the traditionally known route from glucose. Adopting this strategy resulted in a 2.8-fold increase in HA yield. The strategies identified and the experimental results show that the cell is capable of involving a larger subset of metabolic pathways in HA production. Apart from being the first report of the use of a nucleoside to improve HA production, our study shows how experimental results enable model refinement. Overall, we point out that well-constructed genome-scale metabolic models could be very potent tools to derive efficient strategies to improve biosynthesis of important high-value products