SummaryBacteria that inhabit the rhizosphere of agricultural crops can have a beneficial effect on crop growth. One such mechanism is the microbial‐driven solubilization and remineralization of complex forms of phosphorus (P). It is known that bacteria secrete various phosphatases in response to low P conditions. However, our understanding of their global proteomic response to P stress is limited. Here, exoproteomic analysis of Pseudomonas putida BIRD‐1 (BIRD‐1), Pseudomonas fluorescens SBW25 and Pseudomonas stutzeri DSM4166 was performed in unison with whole‐cell proteomic analysis of BIRD‐1 grown under phosphate (Pi) replete and Pi deplete conditions. Comparative exoproteomics revealed marked heterogeneity in the exoproteomes of each Pseudomonas strain in response to Pi depletion. In addition to well‐characterized members of the PHO regulon such as alkaline phosphatases, several proteins, previously not associated with the response to Pi depletion, were also identified. These included putative nucleases, phosphotriesterases, putative phosphonate transporters and outer membrane proteins. Moreover, in BIRD‐1, mutagenesis of the master regulator, phoBR, led us to confirm the addition of several novel PHO‐dependent proteins. Our data expands knowledge of the Pseudomonas PHO regulon, including species that are frequently used as bioinoculants, opening up the potential for more efficient and complete use of soil complexed P.