Plant growth-promoting bacteria (PGPB) inhabiting the phyllosphere improve the growth and yield of plants by producing natural growth regulators. The objectives of this study were to identify and characterize the indigenous PGPB of maize phyllosphere and to evaluate their ability to improve growth and nutritional status of maize (Zea maysL.). The bacteria were isolated from phyllosphere of maize in the fields located at different geographical locations and screened for various plant growth-promoting (PGP) traits. The most promising PGPB were identified by 16S rRNA gene sequence analysis. A greenhouse experiment was carried out in a completely randomized design with the foliar application of 15 different bacterial treatments. It was found that members of generaBacillus,Pseudomonas,Microbacterium,Stenotrophomonas,Enterobacter,Pseudarthrobacter, andKocuriawere the most dominant PGPB in maize phyllosphere. Foliar spray ofM. arborescens,B. subtilis+S. maltophilia,S. maltophilia,B. megaterium, andE. hormaecheisignificantly increased the shoot dry weight by 10.40, 9.53, 8.86, 8.73, and 6.00% compared with the control, respectively.M. arborescensandS. maltophiliaisolates with the ability to produce indole-3-acetic acid (IAA) had positive effects on dry weight of the shoot.E. hormaecheishowed a marked nitrogenase activity, phosphate solubilization, and IAA production and was the most effective treatment in improving the uptake of most nutrients. The nitrogenase activity and IAA production were generally considered to be the most important PGP traits of the bacteria when applied via foliar spray. Overall, the findings presented in this study indicate that the foliar application of the leaf-colonizing PGPB enhanced the growth and nutritional status of maize.