The spoilage yeast Brettanomyces/Dekkera can persist throughout the winemaking process and has the potential to produce off-flavours that affect the sensory quality of wine. The main objective of this study was to select different strains of Brettanomyces bruxellensis isolated from red wines and to compare their volatile phenol production. From a collection of 63 strains, eight strains of B. bruxellensis were selected for volatile phenol production after the application of molecular techniques such as ISS-PCR, PCR-DGGE and REA-PFGE. All strains showed three large chromosomes of similar size with PFGE. However, unique restriction profiles of the chromosomes were visible after NotI digestion that clearly distinguished the strains. All strains were capable of producing large quantities of 4-ethylphenol and 4-ethylguaiacol from p-coumaric acid and ferulic acid, respectively in synthetic media. However, the diversity among strains for volatile phenol production differed between synthetic media and wine with regard to the maximum production levels of 4-ethylphenol and 4-ethylguaiacol. This study illustrated the diversity of B. bruxellensis strains that occur during winemaking.