Rice (Oryza sativa L.) is a staple food for more than two billion people worldwide. Its cultivation demands large amounts of nutrients, particularly nitrogen and phosphorus (P). Consequently, low availability of these nutrients in the soil has led to the use of chemical fertilizers, generating increases in production costs and environmental damage. Soil host microorganisms known as plant growth-promoting rhizobacteria (PGPR) colonize the rhizosphere and facilitate the uptake of nutrients by the plants. In this study, rice seeds inoculated with PGPR were grown for 30 days in an inert substrate and fertilized with modified Hoagland nutrient solution with phosphate rock as a source of P. Treatments were repeated over time, obtaining five isolates which significantly increased plant length by up to 56% and dry weight of stems and roots up to 45% and 169% respectively relative to an uninoculated control. Selected strains showed in vitro tri-calcium phosphate solubilizing activity, mineralizing phytate activity, and phosphate release from rice straw (RS). Based on the above criteria, three isolates (IBUN-02755, -02,704 and -02,724) that contained β propeller phytase (BPP) genes, were selected to evaluate their effect as PGPR in rice seedlings. These were planted in a soil amended with RS under greenhouse conditions. The results showed that selected Bacillus spp. strains significantly increased plant length and dry weight or increased plant phosphate uptake up to two times compared to an un-inoculated control. This suggests that selected strains may have a capacity as PGPR using RS as carbon and a P amendment.