The phosphate-solubilizing microorganism is essential for soil quality and plant development and can serve as an alternative to reduce such Brazilian needs for importing phosphate overseas. Here, we isolated and selected bacteria from Brazilian Cerrado soils capable of solubilize phosphate. We obtained 53 bacteria isolates, of which 23 could solubilize phosphate at a pH of 7.0, 17 could solubilize phosphate at a pH of 6.0, and 8 could solubilize at a pH of 5.5. Using 16S rRNA gene sequences, we identified nine bacteria species clustered in four groups: Bacillus sp., Pseudomonas sp., Priestia sp., and Klebsiella sp. Our results revealed that the UFT01 ( P. aeruginosa ) and UFT42 ( B. cereus ) isolates exhibited the best phosphate solubilization performance at all tested pH values. We further recorded higher levels of solubilization and phosphate availability six days after the soil inoculation with P. aeruginosa , and enzymatic analysis of the soil samples revealed that the P. aeruginosa -inoculated samples resulted in four-fold higher enzymatic activities when compared to non-inoculated soils. The B. cereus soil inoculation increased β-glucosidase activities and resulted in reduced the activities of arylsulfatase. Altogether, our findings demonstrated that P. aeruginosa and B. cereus isolated from Cerrado soils showed high phosphate solubilization potential.