Diverse bacteria are known to colonize plants. However, only a small fraction of that diversity has been evaluated for their biopesticide potential. To date, the criteria for sampling and selection in such bioprospecting endeavors have not been systematically evaluated in terms of the relative amount of diversity they provide for analysis. The present study aimed to enhance the success of bioprospecting efforts by increasing the diversity while removing the genotypic redundancy often present in large collections of bacteria. We developed a multivariate sampling and marker-based selection strategy that significantly increase the diversity of bacteria recovered from plants. In doing so, we quantified the effects of varying sampling intensity, media composition, incubation conditions, plant species, and soil source on the diversity of recovered isolates. Subsequent sequencing and highthroughput phenotypic analyses of a small fraction of the collected isolates revealed that this approach led to the recovery of over a dozen rare and, to date, poorly characterized genera of plant-associated bacteria with significant biopesticide activities. Overall, the sampling and selection approach described led to an approximately 5-fold improvement in efficiency and the recovery of several novel strains of bacteria with significant biopesticide potential.