Phosphate-solubilizing bacteria (PSB) transform precipitated inorganic phosphorus into soluble orthophosphates. This study evaluated the efficiency of tricalcium and iron phosphate solubilization in Pikovskaya medium using five bacterial strains (A1, A2, A3, A5, and A6) cultured in acidic and alkaline pH levels. The bacterial strain that proved to be more efficient for P solubilization and was tolerant to pH variations was selected for assessing bacterial growth and P solubilization with glucose and sucrose in the culture medium. The bacterial strains were identified through 16S rRNA gene sequencing as Pseudomonas libanensis A1, Pseudomonas libanensis (A2), Bacillus pumilus (A3), Pseudomonas libanensis (A5), and Bacillus siamensis (A6). These five bacterial strains grew, tolerated pH changes, and solubilized inorganic phosphorus. The bacterial strain A3 solubilized FePO4 (4 mg L−1) and Ca3(PO4)2 (50 mg L−1). P solubilization was assayed with glucose and sucrose as carbon sources for A3 (Bacillus pumilus MN100586). After four culture days, Ca3(PO4)2 was solubilized, reaching 246 mg L−1 with sucrose in culture media. Using glucose as a carbon source, FePO4 was solubilized and reached 282 mg L−1 in six culture days. Our findings were: Pseudomonas libanensis, and Bacillus siamensis, as new bacteria, can be reported as P solubilizers with tolerance to acidic or alkaline pH levels. The bacterial strain B. pumilus grew using two sources of inorganic phosphorus and carbon, and it tolerated pH changes. For that reason, it is an ideal candidate for inorganic phosphorus solubilization and future production as a biofertilizer.