Malolactic fermentation (MLF) positively influences the quality of the wine, and it occurs as a result of a lactic acid bacteria’s metabolism, mainly of the Oenococcus oeni species. However, delays and halting of MLF are frequent problems in the wine industry. This is mainly because O. oeni’s development is inhibited by different kinds of stress. Even though the sequencing of the genome of the PSU-1 strain of O. oeni, as well as other strains, has made it possible to identify genes involved in the resistance to some types of stress, all of the factors that could be involved are still unknown. With the aim of contributing to this knowledge, the random mutagenesis technique was used in this study as a strategy for genetic improvement of strains of the O. oeni species. The technique proved to be capable of generating a different and improved strain when compared to the PSU-1 strain (the parent from which it descends). Then, we evaluated the metabolic behavior of both strains in three different wines. We used synthetic MaxOeno wine (pH 3.5; 15% v/v ethanol), red wine (Cabernet Sauvignon), and white wine (Chardonnay). Furthermore, we compared the transcriptome of both strains, grown in MaxOeno synthetic wine. The specific growth rate of the E1 strain was on average 39% higher in comparison to the PSU-1 strain. Interestingly, E1 strain showed an overexpression of the OEOE_1794 gene, which encodes a UspA-like protein, which has been described as promoting growth. We observed that the E1 strain was able to convert, on average, 34% more malic acid into lactate than the PSU-1 strain, regardless of the wine being used. On the other hand, the E1 strain showed a flux rate of fructose-6-phosphate production that was 86% higher than the mannitol production rate, and the internal flux rates increase in the direction of pyruvate production. This coincides with the higher number of OEOE_1708 gene transcripts observed in the E1 strain grown in MaxOeno. This gene encodes for an enzyme fructokinase (EC 2.7.1.4) involved in the transformation of fructose to fructose-6-phosphate.