Microbe-enhanced phytoremediation has been considered as a promising measure for the remediation of metal-contaminated soils. In this study, two bacterial strains JYX7 and JYX10 were isolated from rhizosphere soils of Polygonum pubescens grown in metal-polluted soil and identified as of Enterobacter sp. and Klebsiella sp. based on 16S rDNA sequences, respectively. JYX7 and JYX10 showed high Cd, Pb and Zn tolerance and increased water-soluble Cd, Pb and Zn concentrations in culture solution and metal-added soils. Two isolates produced plant growth-promoting substances such as indole acetic acid, siderophore, 1-aminocyclopropane-1-carboxylic deaminase, and solubilized inorganic phosphate. Based upon their ability in metal tolerance and solubilization, two isolates were further studied for their effects on growth and accumulation of Cd, Pb, and Zn in Brassica napus (rape) by pot experiments. Rapes inoculated with JYX7 and JYX10 had significantly higher dry weights, concentrations and uptakes of Cd, Pb, Zn in both above-ground and root tissues than those without inoculation grown in soils amended with Cd (25 mg kg(-1)), Pb (200 mg kg(-1)) or Zn (200 mg kg(-1)). The present results demonstrated that JYX7 and JYX10 are valuable microorganism, which can improve the efficiency of phytoremediation in soils polluted by Cd, Pb, and Zn.