This work describes the effects of the cell surface display of a synthetic phytochelatin in the highly metal tolerant bacterium Cupriavidus metallidurans CH34. The EC20sp synthetic phytochelatin gene was fused between the coding sequences of the signal peptide (SS) and of the autotransporter β-domain of the Neisseria gonorrhoeae IgA protease precursor (IgAβ), which successfully targeted the hybrid protein toward the C. metallidurans outer membrane. The expression of the SS-EC20sp-IgAβ gene fusion was driven by a modified version of the Bacillus subtilis mrgA promoter showing high level basal gene expression that is further enhanced by metal presence in C. metallidurans. The recombinant strain showed increased ability to immobilize Pb(2+), Zn(2+), Cu(2+), Cd(2+), Mn(2+), and Ni(2+) ions from the external medium when compared to the control strain. To ensure plasmid stability and biological containment, the MOB region of the plasmid was replaced by the E. coli hok/sok coding sequence.