Manipulation of the soil microbiota associated with crop plants has huge promise for the control of crop pathogens. However, to fully realize this potential we need a better understanding of the relationship between the soil environment and the genes and phenotypes that enable microbes to colonize plants and contribute to biocontrol. A recent 2 years of investigation into the effect of wheat variety on second year crop yield in the context of take-all fungal infection presented the opportunity to examine soil microbiomes under closely defined field conditions. Amplicon sequencing of second year soil samples showed that Pseudomonas spp. were particularly affected by the wheat cultivar grown in year one. Consequently, 318 rhizosphere-associated Pseudomonas fluorescens strains were isolated and characterized across a variety of genetic and phenotypic traits. Again, the wheat variety grown in the first year of the study was shown to exert considerable selective pressure on both the extent and nature of Pseudomonas genomic diversity. Furthermore, multiple significant correlations were identified within the phenotypic/genetic structure of the Pseudomonas population, and between individual genotypes and the external wheat field environment. The approach outlined here has considerable future potential for our understanding of plant-microbe interactions, and for the broader analysis of complex microbial communities.