Oenococcus oeni is the main responsible agent for malolactic fermentation in wine, an unpredictable and erratic process in winemaking. To address this, we have constructed and exhaustively curated the first genome-scale metabolic model of Oenococcus oeni, comprising 660 reactions, 536 metabolites and 454 genes. In silico experiments revealed that nutritional requirements are predicted with an accuracy of 93%, while 14 amino acids were found to be essential for the growth of this bacterial species. When the model was applied to determine the non-growth associated maintenance, results showed that O. oeni grown at 12% ethanol concentration spent 30 times more ATP to stay alive than in the absence of ethanol. Most of this ATP is employed for extruding protons outside of the cell. A positive relationship was also found between specific consumption rates of fructose, amino acids, oxygen, and malic acid and the specific production rates of erythritol, lactate, and acetate, according to the ethanol content of the medium. The metabolic model reconstructed here represents a unique tool to predict the successful completion of wine malolactic fermentation carried out either by different strains of Oenococcus oeni, as well as at any particular physico-chemical composition of wine. It will also allow the development of consortium metabolic models that could be applied to winemaking to simulate and understand the interactions between O. oeni and other microorganisms that share this ecological niche.