Phosphorus (P) is often the limiting factor for plant growth because of its low mobility and availability in soils. Phosphate-solubilizing bacteria (PSB) have been shown to increase the availability of soil P fractions, thereby promoting plant growth. We herein investigated the effects of PSB on P availability in two important Chinese soil types: Lateritic red earths (La) and Cinnamon soils (Ci). We initially isolated 5 PSB strains and assessed their effects on soil P fractions. PSB mainly increased moderately labile P in La and labile P in Ci. We then selected the most promising PSB isolate (99% similarity withEnterobacter chuandaensis) and examined its effects on P accumulation in maize seedlings. The results obtained showed that plant P accumulation increased in response to a PSB inoculation in both soil types and the combination of the PSB inoculation and tricalcium phosphate fertilization in La significantly enhanced P accumulation in plant shoots. The present study demonstrated that the PSB isolates tested differed in their ability to mobilize P from distinct P fertilizers and that PSB isolates have potential as a valuable means of sustainably enhancing seedling growth in Chinese agricultural soils.