Halomonas variabilis and phylogenetically related organisms were isolated from various habitats such as Antarctic terrain and saline ponds, deep-sea sediment, deep-sea waters affected by hydrothermal plumes, and hydrothermal vent fluids. Ten strains were selected for physiological and phylogenetic characterization in detail. All of those strains were found to be piezotolerant and psychrotolerant, as well as euryhaline halophilic or halotolerant. Their stress tolerance may facilitate their wide occurrence, even in so-called extreme environments. The 16S rDNA-based phylogenetic relationship was complemented by analyses of the DNA gyrase subunit B gene (gyrB) and genes involved in the synthesis of the major compatible solute, ectoine: diaminobutyric acid aminotransferase gene (ectB) and ectoine synthase gene (ectC). The phylogenetic relationships of H. variabilis and related organisms were very similar in terms of 16S rDNA, gyrB, and ectB. The ectC-based tree was inconsistent with the other phylogenetic trees. For that reason, ectC was inferred to derive from horizontal transfer.