This document discusses using legume-microbe symbioses for phytoremediation of heavy metal polluted soils. Legumes form symbiotic relationships with arbuscular mycorrhizal fungi, plant growth-promoting rhizobacteria, and endophytic microorganisms which help the plants grow in contaminated soils. Mono-inoculation or combined inoculation with different microorganisms can increase legume growth and uptake of heavy metals. However, accelerated heavy metal uptake may cause toxic effects or inhibit plant growth. The interactions between heavy metal tolerance of symbiotic plant and microbe partners needs to be better understood.