Two strains designated strains L-1T and L-9T were isolated from activated sludge of a treatment plant that receives wastewater from the tannery industry contaminated with chromium. Phylogenetic analysis showed that the organisms represented two new species of the genus Leucobacter. Strains L-1T and L-9T could be distinguished from the type strain of L. komagatae and from the type strain of "L. albus" by the B-type peptidoglycan composition, fatty acid composition, several phenotypic and physiological characteristics. The major fatty acids of the organisms were iso- and anteiso-branched C15:0 and C17:0, straight-chain C16:0 was also found in relatively high proportions. The organisms were halotolerant, grew in medium containing 9% NaCl, and all strains, including the type strain of L. komagatae grew in medium containing 5 mM Cr(VI). On the basis of the distinct peptidoglycan composition, 16S ribosomal DNA sequence analysis, percentage of DNA-DNA reassociation values, and phenotypic characteristics we are of the opinion that strain L-1T represents a new species of the genus Leucobacter for which we propose the name Leucobacter chromiireducens and that strain L-9T represents an additional new species of the same genus for which we propose the name Leucobacter aridicollis.