Very few plant growth-promoting rhizobacteria (PGPR) are known to produce gibberellins (GAs). The current study aimed to isolate a phytohormone-producing PGP rhizobacterium from soil and assess its potential to enhance plant growth. The newly isolated bacterium was identified as Leifsonia soli sp. SE134 on the basis of partial 16S ribosomal RNA gene sequence. Application of L. soli culture filtrate significantly increased the biomass, hypocotyl, and root lengths of cucumber seeds as compared with non-inoculated sole medium and distilled water treated controls. Furthermore, the PGPR culture was applied to the GA-deficient mutant rice cultivar Waito-C. Treatment with L. soli SE134 significantly increased the growth of Waito-C rice seedlings as compared with controls. Upon chromatographic analysis of L. soli culture, we isolated, detected and quantified different GAs; namely, $GA_1$ ($0.61{pm}0.15$), $GA_4$ ($1.58{pm}0.26$), $GA_7$ ($0.54{pm}0.18$), $GA_8$ ($0.98{pm}0.15$), $GA_9$ ($0.45{pm}0.17$), $GA_{12}$ ($0.64{pm}0.21$), $GA_{19}$ ($0.18{pm}0.09$), $GA_{20}$ ($0.78{pm}0.15$), $GA_{24}$ ($0.38{pm}0.09$), $GA_{34}$ ($0.35{pm}0.10$), and $GA_{53}$ ($0.17{pm}0.05$). Plant growth promotion in cucumber, tomato, and young radish plants further evidenced the potential of this strain as a PGP bacterium. The results suggest that GA secretion by L. soli SE134 might prove advantageous for its ameliorative role in crop growth. These findings can be extended for improving the productivity of different crops under diverse environmental conditions.