Metallothioneins (MTs) are small, cysteine-rich proteins with a strong metal-binding capacity that are ubiquitous in the animal kingdom. Recombinant expression of MT fused to outer-membrane components of gram-negative bacteria may provide new methods to treat heavy-metal pollution in industrial sewage. In this work, we have engineered Pseudomonas putida, a per se highly robust microorganism able to grow in highly contaminated habitats in order to further increase its metal-chelating ability. We report the expression of a hybrid protein between mouse MT and the beta domain of the IgA protease of Neisseria in the outer membrane of Pseudomonas cells. The metal-binding capacity of such cells was increased three-fold. The autotranslocating capacity of the beta domain of the IgA protease of Neisseria, as well as the correct anchoring of the transported protein into the outer membrane, have been demonstrated for the first time in a member of the Pseudomonas genus.