The bacterial strain $M1T8B10^T$ was isolated from cow dung in Suwon, Republic of Korea. The strain was a Gram stain-positive rod, nonmotile, and non-spore-forming. According to 16S rRNA gene sequence analysis, the strain fell within the clade of the genus Leucobacter, showing the highest sequence similarities with Leucobacter aridicollis L-$9^T$ (98.7%), Leucobacter iarius $40^T$ (98.4%), and Leucobacter komagatae JCM $9414^T$ (98.2%). Cell-wall peptidoglycan contained the diagnostic diamino acid 2,4-diaminobutyric acid of the genus Leucobacter, showing B-type cross-linked peptidoglycans. The major fatty acids were anteiso-$C_{15:0}$, iso-$C_{16:0}$, and anteiso-$C_{17:0}$. The quinone system consisted of the menaquinones MK-11 (78%) and MK-10 (22%). The polar lipid profiles contained diphosphatidylglycerol, phosphatidylglycerol, and an unidentified glycolipid. Differences in several physiological features including nitrate reduction enabled the isolate to be differentiated from all recognized Leucobacter species. Based on these phylogenetic, chemotaxonomic, and phenotypic results, the isolate represents a novel species, for which the name Leucobacter denitrificans sp. nov. is proposed. The type strain is $M1T8B10^T$ (=KACC $14055^T$ =NBRC $106309^T$).