The present investigation was carried out to isolate bacterial strains from soil/mud samples of metal-polluted environment to check whether the natural adaptation of microbes has equipped them for bioremediation of toxic heavy metals. The primary and secondary screening resulted in 50 mesophilic autotrophic isolates of microbial consortium adapted for metal tolerance and bioadsorption potentiality. The multimetal tolerance in bacterial strain was developed by sequential transfer to higher concentrations of Cd, Cr, Cu, Pb, Ni, and Zn. The isolates were checked for their biosolubilization potential with copper-containing metal sulfide ores, viz. chalcopyrite exhibited 64% and covellite 54% solubilization in the presence of 10 −3 M multiple heavy metals on the fifth day at 35 • C and pH 6.0. Metal adsorption of highly potential isolate, i.e., Paenibacillus validus MP5, studied by inductively coupled plasma optical emission spectroscopy (ICP-OES), showed maximum adsorption of Zn 27%, followed by Ni and Cd 16%, Cr 15%, Co 9%, and Pb 7.5% in chalcopyrite, which suggested its possible role in decontamination of metal-polluted sites.