Bacterium Paenibacillus mucilaginosus strain N3 was isolated from agricultural farm soil (located at Boriavi village, Gujarat, India). Isolate showed an evidence of non-symbiotic nitrogen fixation, when grown in nitrogen-free bromothymol blue growth medium. It was tested positive for direct plant-growth-promoting traits like Indole-3-acetic acid production, solubilization of Tri-calcium-phosphate, and ammonia production. Further, N3 isolate was tested positive for siderophore production of catecholate type and catalase production as an indirect plant-growth-promoting trait. Biochemical tests along with 16s rRNA gene sequence analysis confirmed the strain N3 to be P. mucilaginosus. To determine its efficacy as a plant-growth-promoting rhizobacteria (PGPR), its talc-based biofertilizer was prepared and tested on the growth of green gram (Vigna radiata). Seeds treated with this biofertilizer showed an increase in overall dry biomass by 17% and sapling length by 28% (as compared to non-treated controls) after 10 days of sowing in pots. Thus, multiple plant-growth-promoting traits of P. mucilaginosus N3 determined in vitro along with its ability to promote growth in green gram in vivo we characterize this strain as an efficient PGPR.