In heavily industrialized areas, soil sites are contaminated with high concentrations of heavy metals. These pollutants are highly accumulated to the human body through the food web and cause serious diseases. To remove heavy metals from the soil, a potential strategy is the environmental friendly and cost effective phytoremediation. For the enhancement of remediation efficiency, the symbiotic interaction between the plant and plant growth-promoting rhizobacteria (PGPR) has been attended. In this review, the interaction of the plant and PGPR in the heavy metal-contaminated soil has been reviewed. The physicochemical and biological characteristics of the rhlzosphere can influence directly or indirectly on the biomass, activity and population structure of the rhizobacteria. The root exudates are offered to the soil microbes as useful carbon sources and growth factors, so the growth and metabolism of rhizobacteria can be promoted. PGPR have many roles to lower the level of growth-inhibiting stress ethylene within the plant, and also to provide iron and phosphorus from the soil to plant, and to produce phytohormone such as indole acetic acid. The plant with PGPR can grow better in the heavy metal contaminated soil. Therefore higher efficiency of the phytoremediation will be expected by the application of the PGPR.