Due to ecologically unsustainable mining strategies, there remain large areas of phosphate mining wasteland contaminated with accumulated lead (Pb). In this study, a Pb-resistant phosphate-solubilizing strain of Pseudomonas sp., LA, isolated from phosphate mining wasteland, was coupled with two species of native plants, ryegrass (Lolium perenne L.) and sonchus (Sonchus oleraceus L.), for use in enhancing the reduction of bioavailable Pb in soil from a phosphate mining wasteland. The effect of PbCO3 solubilization by Pseudomonas sp. strain LA was evaluated in solution culture. It was found that strain LA could attain the best solubilization effect on insoluble Pb when the PbCO3 concentration was 1% (w/v). Pot experiments were carried out to investigate the potential of remediation by ryegrass and sonchus in phosphate mining wastelands with phosphate rock application and phosphate-solubilizing bacteria inoculation. Compared to the control group without strain LA inoculation, the biomass and length of ryegrass and sonchus were markedly increased, available P and Pb in roots increased by 22.2%–325% and 23.3%–368%, respectively, and available P and Pb in above-ground parts increased by 4.44%–388% and 1.67%–303%, respectively, whereas available Pb in soil decreased by 14.1%–27.3%. These results suggest that the combination of strain LA and plants is a bioremediation strategy with considerable potential and could help solve the Pb-contamination problem in phosphate mining wastelands. Display omitted •Phosphate solubilizing bacteria-plants jointly reduced lead bioavailability in soils.•Native strain could effectively enhance the growth and lead accumulation of plants.•Native plants ryegrass and sonchus could effectively accumulate lead in soils.•Native strain had effective phosphate solubilizing and lead resistance capacities. Native strain Pseudomonas sp. LA could enhance the reduction of Pb bioavailability by native ryegrass and sonchus in phosphate mining wastelands.