A non-motile, Gram- stain-negative, yellow pigmented, rod-shaped bacterium, strain HMD3159T, was isolated from a solar saltern in Korea. The major fatty acids were iso-C15:0 (26.3%), iso-C17:0 3OH (12.1%), iso-C16:0 (12.0%), summed feature 3 (comprising C16:1 ω7c and/or C16:1 ω6c; 11.0%) and summed feature 9 (iso-C17:1 ω9c and/or 10-methyl C16:0; 10.0%). The major respiratory quinone was MK-6. The DNA G+C content was 40.9 mol%. The phylogenetic tree based on 16S rRNA gene sequences showed that strain HMD3159T formed a lineage within the genus Gramella and closely related to Gramella gaetbulicola (95.5% sequence similarity), Gramella portivictoriae (94.9%), Gramella echinicola (94.6%), and Gramella marina (93.6%). On the basis of the evidence presented in this study, strain HMD3159T represents a novel species of the genus Gramella, for which the name Gramella jeungdoensis sp. nov., is proposed. The type strain is HMD3159T (=KCTC 32123T =CECT 7683T).