A genetic construction was carried out using the broad host range vector pKT230 and plasmid pMCG898, which encodes the Erwinia herbicola pyrroloquinoline quinone (PQQ) synthase, a gene involved in mineral phosphate solubilization (mps). The final construction was transformed and expressed in Escherichia coli MC1061, and the recombinant plasmids were transferred to Burkholderia cepacia IS-16 and Pseudomonas sp. PSS recipient cells by conjugation. Clones containing recombinant plasmids produced higher clearing halos in plates with insoluble phosphate as the unique (P) source, in comparison with those of strains without plasmids, demonstrating the heterologous expression of the E. herbicola gene in the recipient strains. This genetic manipulation allowed the increase in mps ability of both strains, enhancing their potentialities as growth promoters of agricultural crops. These results represent the first report on the application of the recombinant DNA methodology for the obtaining of improved phosphate solubilizing ability from rhizobacterial strains for biofertilization purposes.