The presence and enumeration of halophilic and alkaliphilic bacteria in Spanish-style table-olive fermentations was studied. Twenty 10-tonne fermenters at two large manufacturing companies in Spain, previously studied through both culture dependent and independent (PCR-DGGE) methodologies, were selected. Virtually all this microbiota was isolated during the initial fermentation stage. A total of 203 isolates were obtained and identified based on 16S rRNA gene sequences. They belonged to 13 bacterial species, included in 11 genera. It was noticeable the abundance of halophilic and alkaliphilic lactic acid bacteria (HALAB). These HALAB belonged to the three genera of this group: Alkalibacterium, Marinilactibacillus and Halolactibacillus. Ten bacterial species were isolated for the first time from table olive fermentations, including the genera Amphibacillus, Natronobacillus, Catenococcus and Streptohalobacillus. The isolates were genotyped through RAPD and clustered in a dendrogram where 65 distinct strains were identified. Biodiversity indexes found statistically significant differences between both patios regarding genotype richness, diversity and dominance. However, Jaccard similarity index suggested that the halophilic/alkaliphilic microbiota in both patios was more similar than the overall microbiota at the initial fermentation stage. Thus, up to 7 genotypes of 6 different species were shared, suggesting adaptation of some strains to this fermentation stage. Morisita-Horn similarity index indicated a high level of codominance of the same species in both patios. Halophilic and alkaliphilic bacteria, especially HALAB, appeared to be part of the characteristic microbiota at the initial stage of this table-olive fermentation, and they could contribute to the conditioning of the fermenting brines in readiness for growth of common lactic acid bacteria.