Culture-independent studies show that soda lake environments harbour diverse groups of bacteria and archaea. In this study different enrichment and isolation media were used in an attempt to isolate novel groups of bacteria from Lake Elmenteita. Different media were prepared using filter-sterilised water from the lake. The isolates recovered were purified on tryptic soy agar supplemented with 1% sodium carbonate and 4% sodium chloride. Phylogenetic analysis of 181 partial 16S rRNA gene sequences with excellent quality showed that the majority of the isolates were affiliated to the class Gammaproteobacteria and to the genus Bacillus. Isolates from the genus Halomonas and Bacillus constituted 37 and 31% of the total sequenced isolates, respectively. Other groups recovered were related to Marinospirillum, Idiomarina, Vibrio, Enterococcus, Alkalimonas, Alkalibacterium, Amphibacillus, Marinilactibacillus and the actinobacteria Nocardiopsis and Streptomyces. Fifty-one different genera were represented with 31 and 15 cultures scoring with their nearest neighbour similarities below 98 and 97%, respectively. Some novel taxa were identified which had not been isolated previously from the soda environment. The results show that the use of different media with varying compositions can help retrieve novel bacterial diversity from the soda lake environment.