Gluconic acid secretion mediated by the direct oxidation of glucose by pyrroloquinoline quinone (PQQ)-dependent glucose dehydrogenase (GDH) is responsible for mineral phosphate solubilization in Gram-negative bacteria. Herbaspirillum seropedicae Z67 (ATCC 35892) genome encodes GDH apoprotein but lacks genes for the biosynthesis of its cofactor PQQ. In this study, pqqE of Erwinia herbicola (in plasmid pJNK1) and pqq gene clusters of Pseudomonas fluorescens B16 (pOK53) and Acinetobacter calcoaceticus (pSS2) were over-expressed in H. seropedicae Z67. Transformants Hs (pSS2) and Hs (pOK53) secreted micromolar levels of PQQ and attained high GDH activity leading to secretion of 33.46 mM gluconic acid when grown on 50 mM glucose while Hs (pJNK1) was ineffective. Hs (pJNK1) failed to solubilize rock phosphate, while Hs (pSS2) and Hs (pOK53) liberated 125.47 μM and 168.07 μM P, respectively, in minimal medium containing 50 mM glucose under aerobic conditions. Moreover, under N-free minimal medium, Hs (pSS2) and Hs (pOK53) not only released significant P but also showed enhanced growth, biofilm formation, and exopolysaccharide (EPS) secretion. However, indole acetic acid (IAA) production was suppressed. Thus, the addition of the pqq gene cluster, but not pqqE alone, is sufficient for engineering phosphate solubilization in H. seropedicae Z67 without compromising growth under nitrogen-fixing conditions.