A heavy metal-resistant bacterial strain was isolated from heavy metal-contaminated soils and identified as Burkholderia sp. J62 based on the 16S rDNA gene sequence analysis. The heavy metal- and antibiotic resistance, heavy metal solubilization of the isolate were investigated. The isolate was also evaluated for promoting plant growth and Pb and Cd uptakes of the plants from heavy metal-contaminated soils in pot experiments. The isolate was found to exhibit different multiple heavy metal and antibiotic resistance characteristics. Atomic absorption spectrometer analysis showed increased bacterial solubilization of lead and cadmium in solution culture and in soils. The isolate produced indole acetic acid, siderophore and 1-aminocyclopropane-1-carboxylate deaminase. The isolate also solubilized inorganic phosphate. Inoculation with the isolate was found to significantly (p<0.05) increase the biomass of maize and tomato plants. Increase in tissue Pb and Cd contents varied from 38% to 192% and from 5% to 191% in inoculated plants growing in heavy metal-contaminated soils compared to the uninoculated control, respectively. These results show that heavy metal-solubilizing and plant growth promoting bacteria are important for plant growth and heavy metal uptake which may provide a new microbial enhanced-phytoremediation of metal-polluted soils.