Aims: The goal of this study was to assess the genetic diversity of lactic acid bacteria (LAB) from the complex natural ecosystem present in the spontaneous fermentation of 'Almagro' eggplants by a polyphasic approach based on molecular techniques. Methods and Results: Randomly amplified polymorphic DNA (RAPD) and pulsed-field gel electrophoresis (PFGE) were applied to 149 Lactobacillus isolates obtained from that fermentation process. Two random primers, OPL-05 and ArgDei-For, and two rare-cutting enzymes, SfiI and SmaI, chosen after preliminary testing on the basis of band intensity and distribution, were used. RAPD and PFGE generated electrophoretic patterns suitable for strain discrimination, but further discrimination was achieved when combined numerical analysis of the results from both methods and the results previously obtained by SDS-PAGE whole cell protein analysis, was carried out. The findings indicated a considerable degree of genomic diversity in the LAB microbiota studied and especially in the Lactobacillus plantarum isolates. In terms of species assignment, the polyphasic study allowed a definite and well-founded identification of 98.7% of the isolates. Conclusions: The combined numerical analysis of RAPD and PFGE patterns represented a useful tool to discriminate the diversity of the Lactobacillus strains responsible for the spontaneous fermentation of this pickle. The species identification and strain typing results from the polyphasic study were regarded as the most exact compromise yielding the fewest contradictions based on the available data. Significance and Impact of the Study: Combined numerical analysis of RAPD-PCR and PFGE patterns has not yet been employed to study the genetic diversity of LAB from an ecosystem like that found in fermenting vegetables.