A novel halophilic bacterium, strain RHS90T, was isolated from marine sediments from the Gulf of Lions, in the Mediterranean Sea. Its metabolic and physiological characteristics were examined under various cultural conditions, including exposure to stressful ones (oligotrophy, high pressure and high concentrations of metals). Based on phylogenetic analysis of the 16S rRNA gene, the strain was found to belong to the genus Halomonas in the class Gammaproteobacteria. Its closest relatives are H. axialensis and H. meridiana (98% similarity). DNA-DNA hybridizations indicated that the novel isolate is genotypically distinct from these species. The DNA G+C content of the strain is 54.4 mol%. The main fatty acids (C18:1ω7c, 2-OH iso-C15:0, C16:0 and/or C19:0 cyclo ω8c), main polar lipids (diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine, phosphatidylcholine and an unidentified phosphoglycolipid) and major respiratory quinone (ubiquinone Q9) were determined. The novel isolate is heterotrophic, mesophilic, euryhaline (growth optimum ranging from 2-8% w/v NaCl) and able to grow under stressful conditions. The strain accumulates poly-β-hydroxyalkanoates granules and compatible solutes. Based on genotypic, chemotaxonomic and phenotypic distinctiveness, this isolate is likely to represent a novel species, for which the name Halomonas lionensis is proposed. The type strain of Halomonas lionensis is RHS90T (DSM 25632T = CIP 110370T = UBOCC 3186T).