Selected starter cultures of Oenococcus oeni are widely used to initiate malolactic fermentation (MLF) in wine. Nevertheless, the inoculated culture does not always develop as expected and undesired strains can grow causing wine spoilage. Therefore, methods that can reliably differentiate O. oeni strains are essential to monitor the population dynamics of MLF. This work presents a new multiplex PCR method that allows the simultaneous species identification and strain typification of O. oeni, based on the combined use of species-specific PCR primers and a Random Polymorphic DNA (RAPD)-PCR primer. This method represents an useful tool for the control of wine MLF.