The present study was conducted to investigate the synergistic effects caused by single and co-inoculation of the phosphate solubilizing bacteria (PSB), Paraburkholderia phenazinium YH3 and Paraburkholderia metrosideri YH4. Phosphate solubilization was assessed by measuring the phosphorus contents for 7 days in a single and co-inoculation medium. Coinoculation of the two strains was found to release the highest content of soluble phosphorus (1,250 μg mL-1) into the medium, followed by the single inoculation of P. metrosideri YH4 (1196.59 μg mL-1) and P. phenazinium YH3 (994.34 μg mL-1). The highest pH reduction, organic acid production and glucose consumption was also observed in the co-inoculation medium of the two strains. A plant growth promotion bioassay revealed that co-inoculation with the two strains enhanced the growth of romaine lettuce more than single inoculation with either of the two strains (28.5% for leaf and 16.6% for root). Although there was no significant difference between single and co-inoculation of bacterial strains in terms of phosphorous release and plant growth, the synergistic effects of co-inoculation with PSB could be beneficial for crop growth.