A Gram-reaction-negative, yellow-pigmented, gliding, rod-shaped, aerobic bacterium (RA5-111(T)) was isolated from foreshore soil. The taxonomic status of the novel isolate was determined using a polyphasic approach. On the basis of 16S rRNA gene sequence similarities, strain RA5-111(T) could be assigned to the genus Gramella, with sequence similarities of 97.7, 97.3 and 96.2 % to the type strains of Gramella echinicola, Gramella portivictoriae and Gramella marina, respectively. Chemotaxonomic and phenotypic characteristics also supported the affiliation of strain RA5-111(T) with the genus Gramella. The genomic DNA G+C content was 39.1 mol%. The isolate contained MK-6 as the predominant menaquinone, iso-C(15 : 0), iso-C(17 : 0) 3-OH and a summed feature (iso-C(15 : 0) 2-OH and/or C(16 : 1)ω7c) as major fatty acids, and phosphatidylethanolamine and unknown phospholipids as the polar lipids. DNA-DNA relatedness, phenotypic, genotypic and chemotaxonomic data clearly indicate that the isolate represents a novel species of the genus Gramella, for which the name Gramella gaetbulicola sp. nov. is proposed. The type strain is RA5-111(T) ( = KCTC 23022(T) = JCM 16528(T) = NBRC 106272(T)).