Development of an effective plant growth promoting rhizobacteria (PGPR) inoculant necessitates the presence of a diverse set of traits that can help its colonization of the rhizosphere and survival under varying environmental conditions. In our investigation, a set of 100 bacterial isolates from the rhizosphere of wheat plants were screened initially on the basis of a seed germination assay; ten bacterial isolates (AW1-AW10) were selected. These isolates were then tested in vitro for specific PGPR traits, such as the production of IAA, siderophore, ammonia, HCN, P solubilization, ACC deaminase activity, acetylene reduction assay and antifungal activity. Of the ten isolates, AW5 was found to be promising for all PGP attributes. An experiment undertaken in the controlled conditions of the National Phytotron Facility revealed the potential of three isolates (AW1, AW5 and AW7) in enhancing the growth parameters of wheat plants. Characterization of these isolates using polyphasic approaches involving both phenotypic and genotypic attributes led to their identification as Bacillus sp. (AW1), Providencia sp. (AW5), and Brevundimonas diminuta (AW7), respectively. These strains could prove effective PGPR inoculants as they possess a number of traits useful for their establishment and proliferation in soil. The genus Providencia is reported for the first time for its PGP potential, using cultural as well as functional attributes to show its suitability as an inoculant for wheat crop.