Phosphate-solubilizing bacteria (PSB) reduce the negative effects of soil calcification on soil phosphorus (P) nutrition. In this incubation study, we explored the ability of PSB (control and inoculated) to release P from different P sources [single super phosphate (SSP), rock phosphate (RP), poultry manure (PM) and farm yard manure (FYM)] with various soil lime contents (4.78, 10, 15 and 20%) in alkaline soil. PSB inoculation progressively enriched Olsen extractable P from all sources compared to the control over the course of 56 days; however, this increase was greater from organic sources (PM and FYM) than from mineral P sources (SSP and RP). Lime addition to the soil decreased bioavailable P, but this effect was largely neutralized by PSB inoculation. PSB were the most viable in soil inoculated with PSB and amended with organic sources, while lime addition decreased PSB survival. Our findings imply that PSB inoculation can counteract the antagonistic effect of soil calcification on bioavailable P when it is applied using both mineral and organic sources, although organic sources support this process more efficiently than do mineral P sources. Therefore, PSB inoculation combined with organic manure application is one of the best options for improving soil P nutrition.