A taxonomic study of three aerobic, Gram-negative, non-pigmented, non-motile rod-shaped bacterial strains, designated KMM 9008, KMM 9017, and KMM 9024(T), which were isolated from a sandy sediment sample collected from the Sea of Japan seashore, was undertaken. The DNA-DNA hybridization values of 88-96% obtained between novel strains confirm their assignment to the same species. An analysis of the nearly complete 16S rRNA gene sequences showed that the novel isolates were closely related to each other (99.6-100% sequence similarity) and shared highest sequence similarities to the described genera Celeribacter (96.2-95.9%), Pseudoruegeria (95.6-94.3%), and Thalassobacter (95.2-93.1%) within the class Alphaproteobacteria. The major isoprenoid quinone was Q-10, polar lipids were phosphatidylcholine, phosphatidylglycerol, phosphatidic acid, an unknown aminolipid and an unknown lipid as prevalent, and phosphatidylethanolamine was a minor component, and major fatty acids were C-18:1 omega 7c (,) followed by 11-Methyl C-18:1 omega 7c, C-12:1 and C-10:0 3-OH in all strains. The DNA G+C content of strains KMM 9008, KMM 9017, and KMM 9024(T) was in the range of 56.7-60 mol%. Based on distinctive phenotypic characteristics and phylogenetic distance, strain KMM 9024(T) (=NRIC 0787(T) = JCM 17190(T)) represents the type strain of a novel species in a novel genus, for which the name Vadicella arenosi gen. nov., sp. nov. is proposed.