Deployment of Phosphate Solubilizing Bacteria (PSB) can enhance plant P uptake through remobilization of recalcitrant forms of P in soil. In this study, bacterial strains isolated in the rhizospheric soil of rapeseed, winter pea and faba bean, with various P requirements, were screened for their PSB potential through the characterization of several interesting traits linked to P solubilization. In parallel, other Plant Growth Promoting Rhizobacteria (PGPR) traits of interest (indole-3-acetic acid (IAA) production or 1-aminocyclopropane-1-carboxylic acid (ACC) deaminase activity) were also determined for each isolate. An abundant proportion of PSB strains were successfully emphasized, mainly belonging to Pseudomonas and Bacillus genera. The present study also reveals for the first time the potential of phosphate solubilization of an isolate belonging to the species Sanguibacter inulinus. Interestingly, PSB isolated from rapeseed soil showed higher solubilization efficiency compared to those isolated from faba bean and winter pea rhizosphere. These results highlighted the great influence of plant to shape their associated microbiome in order to fit specific P requirement. Two distinct profiles of PSB isolates could be highlighted, deploying either direct or indirect processes. Plants seemed to preferentially enrich PSB populations presenting complementary characteristics to their own arsenal to favor P nutrition. Valuing native PSB potential, through artificial addition or through the legacy of previous crop for the further culture could represent a promising alternative to sustain plant growth in P-deprived situation.