Remediation of lead (Pb)-contaminated sites with phosphate amendments is one of the best studied and cost-effective methods for in situ immobilization. In this treatment, a very stable mineral, pyromorphite Pb5(PO4)3Cl, is formed. Several studies propose to improve this treatment method with the addition of phosphate-solubilizing bacteria (PSB). The effect of bacteria on solubilization of pyromorphite is unknown. In this study, the effect of the soil microorganisms on the stability of pyromorphite Pb5(PO4)3Cl has been investigated in a set of batch solution experiments. The mineral was reacted with Pseudomonas putida, a common soil microorganism. Dissolution of pyromorphite was enhanced by the presence of P. putida, resulting in an elevated Pb concentration in the solution. This occurred even when the bacteria were provided with an additional source of phosphate in the solution. Pyromorphite has been shown to be a potential source of nutrient phosphorus for common soil bacteria. Thus, the use of PSB in remediation treatments of Pb contaminated sites may have adverse long-term impacts on Pb immobilization. Conscious phosphate management is suggested for long-term sustainability of the in situ Pb immobilization by pyromorphite formation.