In this research work we investigated changes in volatile aroma composition associated with four commercial Oenococcus oeni malolactic fermentation (MLF) starter cultures in South African Shiraz and Pinotage red wines. A control wine in which MLF was suppressed was included. The MLF progress was monitored by use of infrared spectroscopy. Gas chromatographic analysis and capillary electrophoresis were used to evaluate the volatile aroma composition and organic acid profiles, respectively. Significant strain-specific variations were observed in the degradation of citric acid and production of lactic acid during MLF. Subsequently, compounds directly and indirectly resulting from citric acid metabolism, namely diacetyl, acetic acid, acetoin, and ethyl lactate, were also affected depending on the bacterial strain used for MLF. Bacterial metabolic activity increased concentrations of the higher alcohols, fatty acids, and total esters, with a larger increase in ethyl esters than in acetate esters. Ethyl lactate, diethyl succinate, ethyl octanoate, ethyl 2-methylpropanoate, and ethyl propionate concentrations were increased by MLF. In contrast, levels of hexyl acetate, isoamyl acetate, 2-phenylethyl acetate, and ethyl acetate were reduced or remained unchanged, depending on the strain and cultivar evaluated. Formation of ethyl butyrate, ethyl propionate, ethyl 2-methylbutryate, and ethyl isovalerate was related to specific bacterial strains used, indicating possible differences in esterase activity. A strain-specific tendency to reduce total aldehyde concentrations was found at the completion of MLF, although further investigation is needed in this regard. This study provided insight into metabolism in O. oeni starter cultures during MLF in red wine.