A new chromate-reducing bacterial strain was isolated from soil contaminated with tannery waste. Based on 16S rRNA gene sequence analyses, this strain was identified as Leucobacter chromiireducens CRB2. This bacterium had high multiresistance against heavy metals with a MIC of 700 mg/L Cr(VI) and was able to reduce Cr(VI) both aerobically and anaerobically. The optimum pH and temperature for Cr(VI) reduction were pH 8.0 and 30°C, respectively. Glycerol (10 mM) was the most efficient carbon source for Cr(VI) reduction by the strain followed by glucose. Moreover, Cr(VI) reduction by L. chromiireducens CRB2 was unaltered in the presence of other oxyanions. Bacterial cells immobilized in Na-alginate beads showed a high Cr(VI) reduction rates and exhibited an ability to repeatedly reduce Cr(VI). Therefore, immobilized cells were more effective than free cells in Cr(VI) reduction. Resting and permeabilized cell assays provided the better evidence of the presence of an enzymatic chromate reduction in L. chromiireducens CRB2. Assays conducted with cytosolic and particulate fractions of L. chromiireducens confirmed the role of cytosolic proteins in Cr(VI) reduction. Cr(VI) reduction by L. chromiireducens was mediated by a soluble enzyme contained in the cytoplasm after its adsorption on the cell surface. To the best of our knowledge, this is the first report studying parameters affecting Cr(VI) reduction and describing Cr(VI) removal mechanism by strain of L. chromiireducens.