The effectiveness of plant growth promoting bacteria (PGPB) in improving metal phytoremediation is still limited by stunted plant growth under high soil metal concentrations. Meanwhile, mixed planting with leguminous plants is known to improve yield in nutrient deficient soils but the use of a metal tolerant legume to enhance metal tolerance of a phytoremediator has not been explored. We compared the use of Pseudomonas brassicacearum, Rhizobium leguminosarum, and the metal tolerant leguminous plant Vicia sativa to promote the growth of Brassica juncea in soil contaminated with 400 mg Zn kg(-1), and used synchrotron based microfocus X-ray absorption spectroscopy to probe Zn speciation in plant roots. B. juncea grew better when planted with V. sativa than when inoculated with PGPB. By combining PGPB with mixed planting, B. juncea recovered full growth while also achieving soil remediation efficiency of >75%, the maximum ever demonstrated for B. juncea. μXANES analysis of V. sativa suggested possible root exudation of the Zn chelates histidine and cysteine were responsible for reducing Zn toxicity. We propose the exploration of a legume-assisted-phytoremediation system as a more effective alternative to PGPB for Zn bioremediation.