A Gram-negative, aerobic, gliding, orange-yellow marine bacterium was isolated from particulate material sampled from the Southern Ocean. This strain produced an exopolysaccharide in liquid culture. 16S rRNA gene sequence analysis showed that this isolate was a member of the family Flavobacteriaceae, but represented a separate lineage. Major whole-cell fatty acids included i15:1 omega 10c, i15:0, beta-OH i15:0, a15:1 omega 10c, 15:0 and alpha-OH i15:0. The G+C content of the DNA was 49 mol%. Based on phylogenetic, phenotypic, chemotaxonomic and genotypic analyses, this bacterium was placed in a novel taxon as Olleya marilimosa gen. nov., sp. nov. with type strain CAM030(T) (=ACAM 1065(T)=CIP 108537(T)).