A number of novel alkaliphilic organotrophic bacteria have been isolated from several saline and alkaline East African soda lakes. The new isolates grow at pH values between 7.0 and 11.0, with pH optima for growth between 9.0 and 10.0. Growth occurs at total salts concentration between 0% and 20% (w/v) with optimum at 0%-7% (w/v). Phylogenetic analyses based on 16S rDNA sequence comparison indicate that these isolates are related (>96% similarity) to members of the Halomonadaceae within the gamma-3 subdivision of the Proteobacteria. These analyses indicate that existing species within the Halomonadaceae fell within three main groups, one group comprising the type species of Halomonas, Halomonas elongata, and a number of other known species including one soda lake isolate. A second group constituting most of the remaining known species of Halomonas and related Chromohalobacter spp. includes 3 soda lake isolates with high DNA-DNA homologies. The third group included Halomonas halodenitrificans, Halomonas desiderata, Halomonas cupida, and 13 soda lake isolates. Phenotypic comparisons indicated that the majority of soda lake strains shared similar morphological, phenotypic, and chemotaxonomic properties to known strains of Halomonas but grew under alkaline conditions. The 3 soda lake isolates with high DNA-DNA homologies were, however, significantly different in antibiotic sensitivity pattern and in the utilization of several substrates, were unable to reduce nitrite, and showed low DNA-DNA homologies with known halomonads in the same group. We propose that these isolates comprise a new species of the genus Halomonas that we name Halomonas magadii sp. nov. The type strain is strain 21 MI (NCIMB 13595).