Malolactic fermentation is the microbiological process in wines, where lactic acid bacteria (LAB) govern the process of converting L-malic acid into L-lactic acid. During this process a high microbial load of LAB may lead to an unwanted spoilage phenomena by formation of excessive amounts of undesirable flavor compounds. This study is mainly focused on the isolation of LAB from the native flora of the wine, which has an inhibitory potential against malolactic activity of LAB inherent in wines. An isolate of Leuconostoc mesenteroides subsp. cremoris was found to produce an inhibitory compound against the LAB of wines. This compound was found to be a bacteriocin-like inhibitory substance (BLIS), which has a molecular weight of 32,000 Da, and it was shown that this BLIS was effective in the control of malolactic fermentation.