Crop varieties differ in their ability to interact with Plant Growth-Promoting Rhizobacteria (PGPR), but the genetic basis for these differences is unknown. This issue was addressed with the PGPR Azospirillum baldaniorum Sp245, using 187 wheat accessions. We screened the accessions based on the seedling colonization by the PGPR and the expression of the phenylpyruvate decarboxylase gene ppdC (for synthesis of the auxin indole-3-acetic acid), using gusA fusions. Then, the effects of the PGPR on the selected accessions stimulating Sp245 (or not) were compared in soil under stress. Finally, a genome-wide association approach was implemented to identify the quantitative trait loci (QTL) associated with PGPR interaction. Overall, the ancient genotypes were more effective than the modern genotypes for Azospirillum root colonization and ppdC expression. In non-sterile soil, A. baldaniorum Sp245 improved wheat performance for three of the four PGPR-stimulating genotypes and none of the four non-PGPR-stimulating genotypes. The genome-wide association did not identify any region for root colonization but revealed 22 regions spread on 11 wheat chromosomes for ppdC expression and/or ppdC induction rate. This is the first QTL study focusing on molecular interaction with PGPR bacteria. The molecular markers identified provide the possibility to improve the capacity of modern wheat genotypes to interact with Sp245, as well as, potentially, other Azospirillum strains.