A novel bacterium B9T was isolated from tidal flat sediment. Its morphology, physiology, biochemical features, and 16S rRNA gene sequence were characterized. Colonies of this strain are yellow and the cells are Gram-negative, rod-shaped, and do not require NaCl for growth. The 16S rRNA gene sequence similarity indicated that strain B9T is associated with the genus Lysobacter (≤ 97.2%), Xanthomonas (≤ 96.8%), Pseudomonas (≤ 96.7%), and Luteimonas (≤ 96.0%). However, within the phylogenetic tree, this novel strain shares a branching point with the species Luteimonas composti CC-YY255T (96.0%). The DNA-DNA hybridization experiments showed a DNA-DNA homology of 23.0% between strain B9T and Luteimonas mephitis B1953/27.1T. The G+C content of genomic DNA of the type strain is 64.7 mol% (SD, 1.1). The predominant fatty acids are iso-C11:0, iso-C15:0, iso-C16:0, iso-C17:0, iso-C17:1 ω9c, and iso-C11:0 3-OH. Combined analysis of the 16S rRNA gene sequences, fatty acid profile, and results from physiological and biochemical tests indicated that there is genotypic and phenotypic differentiation of the isolate from other Luteimonas species. For these reasons, strain B9T was proposed as a novel species, named Luteimonas aestuarii. The type strain of the new species is B9T (= KCTC 22048T, DSM 19680T).