The aim of this study was to evaluate fifty-three Lactobacillus plantarum isolates obtained from a Patagonian red wine, molecularly identified and typified using RAPD analysis, in order to select starter cultures for malolactic fermentation (MLF). The results obtained suggest a considerable genetic diversity, taking into account that all L. plantarum isolates were obtained from one cellar and one vintage. Based on the capacity to tolerate a concentration of 14 % ethanol in MRS broth for 2 days, eight isolates were selected for the subsequent analysis. The incidence of various wine stress factors (ethanol, acid pH, lysozyme and sulfur dioxide) on isolates growth was studied. Besides, glucosidase and tannase activities were evaluated, and the presence of genes involved in the synthesis of biogenic amines was examined by PCR. A previously characterized indigenous Oenococcus oeni strain was included with comparative purposes. Differences in technologically relevant characteristics were observed among the eight L. plantarum selected isolates, revealing an isolate-dependent behavior. Detectable glucosidase and tannase activities were found in all isolates. The presence of genes encoding histidine and tyrosine descarboxylases and putrescine carbamoyltransferase was not detected. The ability of L. plantarum isolates to grow and consume L-malic acid in simulated laboratory-scale vinifications revealed that two of them could be considered as possible MLF starter cultures for Patagonian red wines. These isolates will be subjected to further analysis, for a final winery technological characterization.