The aim of this study was a reliable intra-species discrimination and strain biodiversity in Oenococcus oeni populations of two different Aglianico wineries by molecular, biochemical, and physiological characterization. Pulsed field gel electrophoresis (PFGE) analysis revealed a high polymorphism related to the origin (winery) of strains, while differential display PCR (DD-PCR) allowed a further discrimination of strains from the same winery. Moreover, the heterogeneity of these natural populations was investigated by capillary electrophoresis and enzymatic assays. A variability related to a different surface charge distribution was observed among strains, linked to their origin. Malolactic activity study evidenced strain-specific differences in malic acid degradation, and then, only the presence of L(-)-malic acid in the medium induced the mle gene. This study provided evidences on the importance of intra-species biodiversity of malolactic bacterial populations in wine ecosystems, as each wine possess peculiar winemaking conditions and physical-chemical properties which make specific the bacterial survival and growth. This study highlighted a great biodiversity among O. oeni strains that can be also winery specific. Such biodiversity within a certain winery and winemaking area is important for selecting malolactic starters, and strain-specific trait identification is especially important to match individual strains to specific industrial process.