A phylogenetic study of the family Halomonadaceae was carried out based on complete 16S rRNA and 23S rRNA gene sequences. Several 16S rRNA genes of type strains were resequenced, and 28 new sequences of the 23S rRNA gene were obtained. Currently, the family includes nine genera (Carnimonas, Chromohalobacter, Cobetia, Halomonas, Halotalea, Kushneria, Modicisalibacter, Salinicola and Zymobacter). These genera are phylogenetically coherent except Halomonas, which is polyphyletic. This genus comprises two clearly distinguished clusters: group 1 includes Halomonas elongata (the type species) and the species Halomonas eurihalina, H. caseinilytica, H. halmophila, H. sabkhae, H. almeriensis, H. halophila, H. salina, H. organivorans, H. koreensis, H. maura and H. nitroreducens. Group 2 comprises the species Halomonas aquamarina, H. meridiana, H. axialensis, H. magadiensis, H. hydrothermalis, H. alkaliphila, H. venusta, H. boliviensis, H. neptunia, H. variabilis, H. sulfidaeris, H. subterranea, H. janggokensis, H. gomseomensis, H. arcis and H. subglaciescola. Halomonas salaria forms a cluster with Chromohalobacter salarius and the recently described genus Salinicola, and their taxonomic affiliation requires further study. More than 20 Halomonas species are phylogenetically not within the core constituted by the Halomonas sensu stricto cluster (group 1) or group 2 and, since their positions on the different phylogenetic trees are not stable, they cannot be recognized as additional groups either. In general, there is excellent agreement between the phylogenies based on the two rRNA gene sequences, but the 23S rRNA gene showed higher resolution in the differentiation of species of the family Halomonadaceae.