A bacterial strain (JH 70-4) exhibiting plant growth promoting characteristics (indoleacetic acid production and 1-aminocyclopropane-1-carboxylate deaminase activity), as well as heavy metal(loid) (HM) tolerance and Pb precipitation, was isolated from HM-contaminated soil at an abandoned mine site. The bacterium was identified as Pseudomonas fluorescens based on 16S rDNA sequencing. The JH 70-4 strain induced precipitation of Pb as PbS nanoparticles, confirmed by X-ray diffraction. Solution pH, incubation time, and Pb concentration influenced removal and PbS formation. Inoculating contaminated soil with JH 70-4 decreased Pb availability; exchangeable Pb decreased while organic- and sulphide-bound Pb increased. The toxicity characteristic leaching procedure showed a 65% decrease in Pb in leachate 60 d after inoculating soil with JH 70-4. Shoot and root lengths of Sudan grass grown in the inoculated soil were greater than in the uninoculated soil. Findings suggest that microbial Pb fixation is a viable strategy for remediating soil and promoting plant growth for phytostabilization of contaminated sites.