A novel marine bacterium, designated strain CNURIC014T was isolated from coastal seawater of Jeju Island in Korea. Strain CNURIC014T formed yellow colonies on marine agar 2216 and the cells were Gram-negative, non-motile, strictly aerobic, rod-shaped. The temperature, pH and NaCl ranges for growth were 15-37°C, pH 6.0-9.0 and 1.0-7.0% NaCl. Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain CNURIC014T was most closely related to Gaetbulibacter marinus and Gaetbulibacter saemankumensis, with a sequence similarity of 95.1% and 94.6%, respectively. The DNA G+C content of the strain was 33.1 mol% and the major respiratory quinone was menaquinone-6. The major cellular fatty acids were iso-C15:1 (22.8%), iso-C15:0 (18.8%), summed feature 3 (iso-C15:0 2-OH/C16:1 ω7c, 12.9%) and iso-C17:0 3-OH (11.5%). On the basis of phenotypic, phylogenetic, and genotypic data, strain CNURIC014T represents a novel species within the genus Geatbulibacter, for which the name Gaetbulibacter jejuensis sp. nov. is proposed. The type strain is CNURIC014T (=KCTC 22615T =JCM 15976T).