In this work, we identified and characterized phosphate solubilizing fungi (PSF) isolated from the soil of a zinc-lead mine in China. The ability of the fungi to promote growth in the legume Zenia insignis was evaluated in the first time. Two of the isolates exhibited especially high phosphate solubilizing abilities and heavy metal resistance. Internal transcribed spacer sequencing identified these isolates as the Penicillium oxalicum (P-1) and Aspergillus japonicus (A-1). After one week incubation, A-1 and P-1 had solubilized over 2000 mg/l of P in broth medium at spore densities of 10⁸/ml and 10⁷/ml, respectively. Both strains were tolerant to Zn²⁺and Pb²⁺, and solubilized phosphate in the presence of these ions. In addition, both fungi maintained high phosphate solubilizing abilities in most of the carbon, nitrogen and phosphorous treatments. When phosphorous was supplied as Zn₃(PO₄)₂, however, the soluble phosphate efficiency of P-1 and A-1 decreased to 14.5 and 6.8%. Zenia insignis inoculated with both fungi produced higher yield in soil contaminated with heavy metals than control, and soil properties were improved. These results highlight the potential role of P-1 and A-1 in increasing the amount of soluble P and plant yield as bio-fertilizers in soils contaminated with heavy-metals.