Two cadmium (Cd)-resistant strains Pseudomonas sp. RJ10 and Bacillus sp. RJ16 were investigated for their effects on the soil Cd and lead (Pb) solubilization and promotion of plant growth and Cd and Pb uptakes of a Cd-hyperaccumulator tomato. In the heavy metal-contaminated inoculated soil, the CaCl(2)-extractable Cd and Pb were increased by 58-104% and 67-93%, respectively, compared to the uninoculation control. The bacteria produced indole acetic acid, siderophore and 1-aminocyclopropane-1-carboxylate deaminase. Root elongation assay conducted on tomato under gnotobiotic conditions demonstrated increase in root elongation of inoculated tomato seedlings compared to the control plants. An increase in Cd and Pb contents of above-ground tissues varied from 92% to 113% and from 73% to 79% in inoculated plants growing in heavy metal-contaminated soil compared to the uninoculation control, respectively. These results show that the bacteria could be exploited for bacteria enhanced-phytoextraction of Cd- and Pb-polluted soils.