Thirty-two isolates were obtained from wheat rhizosphere by wheat germ agglutinin (WGA) labeled with fluorescein isothiocyanate (FITC). Most isolates were able to produce indole acetic acid (65.6%) and siderophores (59.3%), as well as exhibited phosphate solubilization (96.8%). Fourteen isolates displayed three plant growth-promoting traits. Among these strains, two phosphate-dissolving ones, WS29 and WS31, were evaluated for their beneficial effects on the early growth of wheat (Triticum aestivum Wan33). Strain WS29 and WS31 significantly promoted the development of lateral roots by 34.9% and 27.6%, as well as increased the root dry weight by 25.0% and 25.6%, respectively, compared to those of the control. Based on 16S rRNA gene sequence comparisons and phylogenetic positions, both isolates were determined to belong to the genus Bacillus. The proportion of isolates showing the properties of plant growth-promoting rhizobacteria (PGPR) was higher than in previous reports. The efficiency of the isolation of PGPR strains was also greatly increased by WGA labeled with FITC. The present study indicated that WGA could be used as an effective tool for isolating PGPR strains with high affinity to host plants from wheat roots. The proposed approach could facilitate research on biofertilizers or biocontrol agents.