Belowground interactions between plant roots, mycorrhizal fungi and plant growth-promoting rhizobacteria (PGPR) can improve plant health via enhanced nutrient acquisition and priming of the plant immune system. Two wheat cultivars differing in their ability to form mycorrhiza were (co)inoculated with the mycorrhizal fungus Rhizophagus irregularis and the rhizobacterial strain Pseudomonas putida KT2440. The cultivar with high mycorrhizal compatibility supported higher levels of rhizobacterial colonization than the low compatibility cultivar. Those levels were augmented by mycorrhizal infection. Conversely, rhizobacterial colonization of the low compatibility cultivar was reduced by mycorrhizal arbuscule formation. Single inoculations with R. irregularis or P. putida had differential growth effects on both cultivars. Furthermore, while both cultivars developed systemic priming of chitosan-induced callose after single inoculations with R. irregularis or P. putida, only the cultivar with high mycorrhizal compatibility showed a synergistic increase in callose responsiveness following co-inoculation with both microbes. Our results show that multilateral interactions between roots, mycorrhizal fungi and PGPR can have synergistic effects on growth and systemic priming of wheat.