An obligately aerobic bacterium, strain KOPRI 20902T, was isolated from a marine sediment in Ny-Ålesund, Spitsbergen Islands, Norway. Cells were irregular rods and motile with polar monotrichous flagellum. The optimum growth temperature was 17-22°C. Cells grew best in pH 7.0-10.0 and 3-4% sea salts (corresponding to 2.3-3.1% NaCl). The novel strain required Ca2+ or Mg2+ in addition to NaCl for growth. Sequence analysis of 16S rRNA gene revealed that the Arctic isolate is distantly related with established species (<92.4% sequence similarity) and formed a monophyletic group with Cellvibrio, which formed a distinct phylogenetic lineage in the order Pseudomonadales. Predominant cellular fatty acids [C16:1 ω7c/15:0 iso 2OH (45.3%), C16:0 (18.4%), ECL 11.799 (11.2%), C10:0 3OH (10.4%)]; DNA G+C content (37.0 mol%); nitrate reduction to nitrogen; absence of aesculin hydrolysis, N-acetyl-β-glucosaminidase and esterase; no assimilation of arabinose, galactose, glucose, lactose, maltose, and trehalose differentiated the strain from the genus Cellvibrio. Based on the phylogenetic and phenotypic characteristics, Dasania marina gen. nov., sp. nov. is proposed in the order Pseudomonadales. Strain KOPRI 20902T (=KCTC 12566T=JCM 13441T) is the type strain of Dasania marina.