Red wine amino acids and volatile compounds were analyzed before and after malolactic fermentation carried out by four different starter cultures of the species Oenococcus oeni and Lactobacillus plantarum. The purpose of this study was to determine whether differences can be attributed to the lactic acid bacteria strain used in this important step of the wine-making process. The malolactic cultures selected for this study were indigenous wine lactic acid bacteria strains. The data were evaluated using different multivariate analysis techniques. Results showed different malolactic behaviors for O. oeni and L. plantarum and significant metabolic differences between both species. A degree of diversity was found within each lactic acid bacteria group, since wines presented specific characteristics depending on the lactic acid bacteria strain used. In all cases, malolactic fermentation seemed to modify the amino acid and volatile composition of the wine.