A Gram-positive, aerobic, non-motile bacterium designated F3-$P9^T$, was isolated from dye waste water in Korea and was characterized using a polyphasic taxonomic approach. Comparative 16S rRNA gene sequence analysis showed that strain F3-$P9^T$ belongs to genus Leucobacter. The 16S rRNA gene sequence similarities among strain F3-$P9^T$ and validated representatives of the genus Leucobacter ranged from 95.9-97.4%. Strain F3-$P9^T$ exhibited DNA-DNA relatedness values below 48% with respect to Leucobacter species. The G+C content of the genomic DNA was 67.5 mol%. F3-$P9^T$ contained MK-11 as the major respiratory quinone. The major fatty acids were anteiso-$C_{15:0}$ (48.5%), anteiso-$C_{17:0}$ (22.7%), and iso-$C_{16:0}$ (14.5%). The peptidoglycan was composed of L-2,4-diaminbutyric acid, alanine, glycine, and glutamic acid. The polar lipid profile showed a major amount of diphosphatidylglycerol (DPG), a moderate amount of phosphatidylglycerol (PG), and two unknown glycolipids. On the basis of its phenotypic and genotypic properties and its phylogenetic distinctiveness, strain F3-$P9^T$ (KEMC 211-$128^T$ =KACC $16572^T$ =JCM $17539^T$) should be classified in the genus Leucobacter as the type strain of a novel species, for which the name Leucobacter kyeonggiensis sp. nov. is proposed.