Experiments were conducted to isolate Pseudomonas compatible with both slow and fast growing rhizobia and assessed them for increased vegetative growth in Mucuna pruriens. Influence of cell-free culture filtrate of P. fluorescens PRS4 on growth promotion of M. pruriens in co-inoculation with S. meliloti RMP66rif+ and Bradyrhizobium sp. BMP17kan+ was statistically significant as compared to whole bacterial cultures and washed cells (71.7%, 64.2 % and 68.4 %, respectively, over control set of treatment), suggesting that plant growth promoting attributes in P. aeruginosa PRS4 are both intracellular and extracellular in nature. Synergistic rhizobacteria and rhizobia proved an effective strategy for co-inoculation which contributes multiple benefits such as increased germination, biomass and enhanced nodulation to improve plant health. Productivity of medicinal legumes has been ignored with respect to their use in indigenous and folk system of medicine; hence this study increases the scope of PGPR application from conventional fields.