A Gram-negative, rod-shaped, aerobic bacterial strain, designated EBTL01(T), was isolated from activated sludge by using metabolites of microalgae Ankistrodesmus gracilis SAG278-2. Phylogenetic analyses based on 16S rRNA gene sequence showed that strain EBTL01(T) belongs to the family Verrucomicrobiaceae, class Verrucomicrobiae, and is related most closely to Luteolibacter pohnpeiensis A4T-83(T) (95.5 % sequence similarity) and Luteolibacter algae A5J-41-2(T) (95.2 %). The G+C content of the genomic DNA of strain EBTL01(T) was 56.3 mol% and the menaquinone MK-9 was detected as the predominant quinone. Major fatty acid components were iso-C14 : 0, C16 : 1ω7c and C16 : 0. The amino acids of the cell-wall peptidoglycan contained muramic acid and meso-diaminopimelic acid. These profile results supported the affiliation of strain EBTL01(T) to the genus Luteolibacter. On the other hand, based on chemotaxonomic properties and phenotypic characteristics, strain EBTL01(T) could be clearly differentiated from its phylogenetic neighbours. Therefore, strain EBTL01(T) represents a novel species of the genus Luteolibacter, for which the name Luteolibacter yonseiensis sp. nov. is proposed. The type strain is EBTL01(T) ( = KCTC 23678(T) = JCM 18052(T)).