A novel marine bacterium, designated strain CNURIC014$^T$ was isolated from coastal seawater of Jeju Island in Korea. Strain CNURIC014$^T$ 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$^{circ}C$, pH 6.0-9.0 and 1.0-7.0% NaCl. Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain CNURIC014$^T$ 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-$C_{15:1}$ (22.8%), iso-$C_{15:0}$ (18.8%), summed feature 3 (iso-$C_{15:0}$ $2-OH/C_{16:1}{omega}7c$, 12.9%) and iso-$C_{17:0}$ 3-OH (11.5%). On the basis of phenotypic, phylogenetic, and genotypic data, strain CNURIC014$^T$ represents a novel species within the genus Geatbulibacter, for which the name Gaetbulibacter jejuensis sp. nov. is proposed. The type strain is CNURIC014$^T$(=KCTC 22615$^T$ =JCM 15976$^T$).