Four heterotrophic bacterial strains were isolated from soil and water samples from a chromite mine in Sukinda valley in Orissa. They were identified as Lactobacillus acidophilus, Staphylococcus lactis, Lactobacillus sp. and Propionibacterium acnes. Each strain was used for leaching of metals from chromite overburden of Sukinda. Comparatively, Lactobacillus sp. showed maximum capability for metal solubilization. It leached a maximum of 5.98% of nickel in 35 days of contact time.