An agar-degrading bacterium, designated as the GNUM08123 strain, was isolated from samples of red algae collected from the Yongil Bay near East Sea, Korea. The isolated GNUM08123 strain was gram-negative, aerobic, motile, and beige-pigmented, with C16:0 (25.9%) and summed feature 3 (comprising C16:1ω7c/iso- C15:02-OH, 34.4%) as its major cellular fatty acids. A similarity search based on the 16S rRNA gene sequence revealed that it belonged to class Gammaproteobacteria and shared 97.7% similarity with the type strain Vibrio chagasii R-3712T. The DNA G+C content of strain GNUM08123T was 46.9 mol%. The major isoprenoid quinone was ubiquinone-8. The results of DNA-DNA relatedness and 16S rRNA sequence similarity analyses, in addition to its phenotypic and chemotaxonomic characteristics, suggest that strain GNUM08123 is a novel species within genus Vibrio, designated as Vibrio sp. GNUM08123. Agarase production by strain GNUM08123 was induced by agar and sucrose, but was repressed probably owing to carbon catabolite repression by glucose and maltose.