A Gram-stain-negative, strictly aerobic, motile, rod-shaped bacterium, FT117T, was isolated from mangrove sediment collected in Shenzhen, Guangdong, PR China. Growth occurred at 20-45 °C (optimum, 40 °C), pH 6-10 (optimum, 8) and in the presence of 0-5 % NaCl (optimum, 0 %). The results of 16S rRNA gene sequence analysis indicated that the identity between FT117T and Zeimonas arvi CC-CFT501T was the highest (98.7 %), followed by Quisquiliibacterium transsilvanicum JCM 31785T (93.6 %), Lautropia mirabilis CCUG 34794T (93.6 %) and Pandoraea eparura LMG 31012T (93.5 %). The main fatty acids (>10 %) were C16 : 0 (35.8 %), cyclo-C17 : 0 (18.5 %) and summed feature 3 (18.1 %). The polar lipids contained phosphatidylethanolamine, diphosphatidylglycerol, phosphatidylglycerol, two unidentified phospholipids, two unidentified aminophospholipids and one unidentified lipid. The sole respiratory quinone was ubiquinone-8 (Q-8). Its DNA G+C content was 70.6 % (data from the genome sequence) and the estimated genome size was 3.860 Mb. The average nucleotide identity values between the FT117T genome and the genomes of Z. arvi CC-CFT501T, Q. transsilvanicum JCM 31785T, L. mirabilis CCUG 34794T and Paraburkholderia strydomiana LMG 31012T were 85.4 %, 76.4 %, 73.0 % and 71.3 %, and the digital DNA-DNA hybridization values were 29.1 %, 21.0 %, 20.3 % and 19.1 %, respectively. The phylogenetic, phenotypic and chemotaxonomic differences between FT117T and its phylogenetic relatives indicate that FT117T should be regarded as representing a novel species within the genus Zeimonas, for which the name Zeimonas sediminis sp. nov. is proposed. The type strain is FT117T (=KCTC 92314T = MCCC 1K07396T).