An antifungal bacterial strain, designated YC6258(T), was isolated from the rhizosphere of a halophyte (Carex scabrifolia Steud.) growing in a tidal flat area of Namhae Island, Korea. Cells of the strain were Gram-stain-negative, facultatively anaerobic, moderately halophilic, rod-shaped and motile by a single polar flagellum. Phylogenetic analysis based on 16S rRNA gene sequences showed that strain YC6258(T) formed a phyletic lineage distinct from members of the most closely related genera, Saccharospirillum and Reinekea, with less than 91.2 % sequence similarities. The major cellular fatty acids were C18 : 1ω7c, C16 : 0 and Summed feature 3 (C16 : 1ω7c/ C16 : 1ω6c). The quinone system of strain YC6258(T) consisted mainly of ubiquinone Q-8. The polar lipid profile exhibited phosphatidylethanolamine, phosphatidylglycerol, diphosphatidylglycerol and unknown lipids. The DNA G+C content was 48.9 mol%. Based on the phylogenetic and phenotypic characteristics, strain YC6258(T) should be classified as a representative of a novel species in a novel genus for which the name Gynuella sunshinyii gen. nov., sp. nov. is proposed. The type strain is YC6258(T) (KCCM 43015(T) = NBRC 109345(T)).