The bacterial strains resistant to pentachlorophenol (PCP) and hexavalent chromium [Cr(VI)] were isolated from treated tannery effluent of a common effluent treatment plant. Most of the physico-chemical parameters analyzed were above permissible limits. Thirty-eight and four bacterial isolates, respectively were found resistant to [50 lg/ml concentration of [Cr(VI)] and the same level of PCP. Out of the above 42 isolates, only one was found simultaneously tolerant to higher levels of both PCP (500 lg/ml) and Cr(VI) (200 lg/ml), and hence was selected for further studies. To the best of our knowledge, this is the first report in which a native bacterial isolate simultaneously tolerant to such a high concentrations of Cr(VI) and PCP has been reported. The culture growth was best at 0.4% (w/v) glucose as an additional carbon source and 0.2% (w/v) ammonium chloride as a nitrogen source. The growth results with cow urine as a nitrogen source were comparable with the best nitrogen source ammonium chloride. The isolate exhibited resistance to multiple heavy metals (Pb, As, Hg, Zn, Co & Ni) and to antibiotics nalidixic acid and polymixin-B. The efficacy of bacterial isolate for growth, PCP degradation (56.5%) and Cr(VI) bioremediation (74.5%) was best at 48 h incubation. The isolate was identified as Bacillus sp. by morphological and biochemical tests. The 16S rDNA sequence analysis revealed 98% homology with Bacillus cereus. However, further molecular analysis is underway to ascertain its likelyhood of a novel species.