A novel Gram-stain-negative, facultative anaerobic, motile bacterium, designated as 404(T), was isolated from a marine sediment sample in the Bohai Gulf, China. Growth was observed at 10-35 degrees C (optimum, 20-25 degrees C) and in the presence of 1.0-6.0% (w/v) NaCl (optimum, 1.0-3.0%). Phylogenetic analysis based on 16S rRNA gene sequences indicated that the strain 404(T) belonged to the genus Vibrio, showing the highest sequence similarity to Vibrio renipiscarius KCTC 42287(T) (97.6%). The draft genome is 4.5 Mb in length, containing 4278 protein-coding genes, 60 tRNA genes and 9 rRNA genes, and DNA G+C content is 44.1 mol%. Strain 404(T) contains phosphatidylglycerol, phosphatidylethanolamine, diphosphatidylglycerol, phosphatidylcholine, and phospholipid as the main polar lipids, and the predominant quinone is ubiquinone Q-8. The major cellular fatty acids (>8.0%) are C-16 : 1 omega 6c and/or C-16 : 1 omega 7c, C-16 : 0, C-18 : 1 omega 6c and/or C-18 : 1 omega 7c. Strain 404(T) shows some typical characteristics among the members of genus Vibrio, while it can be clearly distinguished from the closely related type strains through genome analysis (average nucleotide identity and digital DNA-DNA hybridization values), fatty acid composition and a series of physiological and biochemical characteristics. On the basis of the polyphasic analysis, strain 404(T) is considered to represent a novel species of the genus Vibrio, for which the name Vibrio marinisediminis sp. nov., is proposed. The type strain is 404(T) (= MCCC 1H00367(T) = KCTC 62958(T)).