The aim of this study was to isolate and charac-terize bacteria from the compost of fruit and vegetable waste (FVW) for plant growth-promoting (PGP) activities and investigate the pro-active influence of bacterial isolates on wheat growth. Fourteen bacterial strains (RHC-1 to RHC-14) were isolated and purified in tryptic soya agar (TSA). In addition to being biochemically characterized, these bacte-rial strains were also tested for their PGP traits, such as phosphate (P)-solubilization, nifH gene amplification, indole-3-acetic acid (IAA) quantification and the production of ammonia, oxidase and catalase. Based on 16S rRNA gene sequencing, these bacterial strains were identified as belong-ing to species of Bacillus, Lysinibacillus, Lysobacter, Staphy-lococcus, Enterobacter, Pseudomonas and Serratia. All bacterial strains solubilized tri-calcium phosphate and pro-duced IAA. Two bacterial strains RHC-8 (Enterobacter sp.) and RHC-13 (Pseudomonas sp.) solubilized the maximum amount of tri-calcium phosphate, i.e. 486 and 464 μg/ml, respectively. P-solubilization was associated with a significant drop in the pH of the broth culture from an initial pH of 7 to pH 4.43. In addition to P-solubilization and IAA production, six bacterial strains also carried the nifH gene and were further evaluated for their effect on wheat (Triticum aestivum) growth under controlled conditions. All six bacterial strains enhanced wheat growth as compared to uninoculated control plants. Two of the bacterial strains, RHC-8 and RHC-13, identified as Enterobacter aerogenes and Pseudomonas brenneri, respectively, were assessed as potential PGP rhizobacteria due to exhibiting characteristics of four or more PGP traits and enhancing wheat growth though their specific mechanism of action.