This study concerns the use of potential of Pseudomonas aeruginosa expressing the Vitreoscilla hemoglobin gene (vgb) for the effect of heavy metals (Cd+2, Co+2 and Pb+2). P. aeruginosa, started producing in Pb extracellular glucose at the 845 mg/ml, at the 24 h of the incubation, while PaJC reached its maximum 300 mg/ml, at the 96 h of the incubation. The highest value of bacterial density 96 per hour and 5-fold difference in the presence of Co PaJC reached. If the lowest value, reached in the presence of Cd. 48, especially in the presence of Cd, PaJC hour cell density reaches 6 times more in wild-type strains. PaJC exhibits favorable properties including enhanced cell density, pH, biomass and extracellular glucose production over the wild type strain. According to this study, recombinant bacteria PaJC’s might be in environments with metal binding and removal of heavy metal pollution is a good candidate.