We report the use of recombinant spores of Bacillus subtilis as a potential bioremediation tool for adsorption of nickel ions. The spore surface protein CotB, previously used for the display of heterologous antigens, was engineered to express eighteen histidine residues within the spore coat. Wild type and recombinant spores were then analyzed to assess their efficiency in adsorbing nickel ions, and the latter proved to be significantly more efficient than wild type spores in metal-binding. The quantities of spores used in the adsorption reaction significantly affected nickel binding, while other factors such as pH and temperature did not show relevant effects. In addition, simple washing procedures were used to partially release spore-bound nickel ions by wild type and recombinant spores. The efficiency of nickel binding, together with the simple purification procedure, the high robustness and safety of B. subtilis spores and the possibility of recovering bound nickel, makes the recombinant spore a new and potentially powerful tool for the treatment of contaminated ecosystems.