A Gram-stain-negative, aerobic, yellow-pigmented, non-flagellated, non-gliding, oxidase- and catalase-positive bacterium, designated CY01T, was isolated from seawater of the Yellow Sea. CY01T grew at 15-37 °C (optimum, 30 °C), pH 5-8 (optimum, 6.5-7.5) and with 0.5-12 % (w/v) NaCl (optimum, 0.5-3.5 %). It could not produce flexirubin-type pigment or reduce nitrate to nitrite. CY01T showed the highest 16S rRNA gene sequence similarity to the type strain of Euzebyella saccharophila (97.0 %) and clustered tightly with the species of the genus Euzebyella in the phylogenetic trees based on the 16S rRNA gene sequences. The major cellular fatty acids of CY01T were iso-C15 : 0, iso-C15 : 1G and iso-C17 : 0 3-OH and the major respiratory quinone was menaquinone MK-6. Polar lipids included phosphatidylethanolamine (PE), four unidentified lipids and one unidentified aminolipid. The genomic DNA G+C content was 38.2 mol%. Based on the results of the polyphasic characterization of CY01T, it represents a novel species of the genus Euzebyella, for which the name Euzebyella marina sp. nov. is proposed. The type strain is CY01T (=CCTCC AB 2014348T=KCTC 42440T).