Two denitrifying strains of heterotrophic, facultatively anaerobic, marine bacteria, designated DN34Tand DN33, were isolated from sea-water samples collected in Nanwan Bay, Kenting National Park, Taiwan. They were Gram-negative. Cells in late exponential to early stationary phase of growth were predominantly straight or curved rods, but Y- or V-shaped forms were also observed. They were motile by means of one to several lateral or subpolar flagella. Both strains required NaCl for growth and exhibited optimal growth at about 30 °C, pH 8 and 3 % NaCl. They were capable of anaerobic growth by carrying out denitrifying metabolism using nitrate, nitrite or nitrous oxide as terminal electron acceptors or, alternatively, by fermenting glucose, mannose, sucrose or trehalose as substrates. Anaerobic fermentative growth on glucose resulted in formation of various organic acids, including formate, lactate, acetate, pyruvate and fumarate. The major cellular fatty acids were 2-OH-14 : 0, 3-OH-14 : 0 and 16 : 0. DN34Tand DN33 had DNA G+C contents of 51·7 and 51·6 mol%, respectively. Physiological characterization, together with phylogenetic analysis based on 16S rRNA gene sequence analysis, revealed that the two denitrifying strains could be accommodated in a novel genus, for which the namePseudovibriogen. nov. is proposed.Pseudovibrio denitrificanssp. nov. is the type species, with DN34T(=BCRC 17323T=JCM 12308T) as the type strain.