Plant growth-promoting bacteria (PGPB) were reported to influence the growth, yield, and nutrient uptake by an array of mechanisms. We selected seven different plant growth-promoting traits and antagonistic ability to screen 207 bacteria isolated from composts. Fifty-four percent of PGPB were from farm waste compost (FWC), 56% from rice straw compost (RSC), 64% from Gliricidia vermicompost (GVC), and 41% from macrofauna associated with FWC. Twelve isolates based on different plant growth-promoting traits and seed vigor index were evaluated at glasshouse for plant growth-promoting activity on pearl millet. Seven isolates significantly increased shoot length and ten isolates showed significant increase in leaf area, root length density, and plant weight. Maximum increase in plant weight was by Serratia marcescens EB 67 (56%), Pseudomonas sp. CDB 35 (52%), and Bacillus circulans EB 35 (42%). Plant growth-promoting activity of composts and bacteria (EB 35, EB 67, and CDB 35) was studied together. All the three composts showed significant increase in growth of pearl millet, which was 77% by RSC, 55% by GVC, and 30% by FWC. Application of composts with bacteria improved plant growth up to 88% by RSC with EB 67, 83% with GVC and EB 67. These results show the synergistic effect of selected bacteria applied with composts on growth of pearl millet.