Two phylogenetically distinct Vibrionaceae strains C4II189Tand C4V358Tisolated from reef seawater off Ishigaki Island, Japan, in 2014 were studied with advanced genome-based taxonomy approaches. All aspects of phylogenetic (16S rRNA phylogeny, MLSA), phenotypic and genetic (ANI, DDH, AAI, and the number of core genes) cohesions between the two identified species were high enough to propose them as members of a new genus within the family Vibrionaceae. Consequently, an eighth genus Thaumasiovibrio gen. nov. is proposed that contains two new species Thaumasiovibrio occultus sp. nov. strain C4II189T(=DSM 101554T=JCM 31629T) (type species) and Thaumasiovibrio subtropicus sp. nov. strain C4V358T(=DSM 101555T=JCM 31630T). Thaumasiovibrio species were phylogenetically distinct from the other Vibrionaceae species based on pyrH gene sequences. The combination of catalase negative, sensitivity to vibriostatic agent O/129, and green colony formation on TCBS for the phylogenetically affiliated strains was the diagnostic features for the current tentative identification of this genus.