Chrome mining activity has contributed intensively towards pollution of hexavalent chromium around Sukinda Valley, Orissa, India. In an attempt to study the specific contribution of exopolysaccharides (EPS) extracted from indigenous isolates towards Cr(VI) reduction, three chromium (VI) tolerant strains were isolated from the effluent mining sludge. Based on the tolerance towards Cr(VI) and EPS production capacity, one of them was selected for further work. The taxonomic identity of the selected strain was confirmed to be Enterobacter cloacae (showing 98% similarity in BLAST search to E. cloacae) through 16S rRNA analysis. The EPS production was observed to increase with increasing Cr(VI) concentration in the growth medium, highest being 0.078 at 100 mg/l Cr(VI). The extracted EPS from Enterobacter cloacae SUKCr1D was able to reduce 31.7% of Cr(VI) at 10 mg/l concentration, which was relevant to the prevailing natural concentrations at Sukinda mine effluent sludge. The FT-IR spectral studies confirmed the surface chemical interactions of hexavalent chromium with EPS.