Arbuscular mycorrhizal fungi (AMF) and phosphate solubilizing Pseudomonas bacteria (PSB) could potentially interact synergistically because PSB solubilize phosphate into a form that AMF can absorb and transport to the plant. However, very little is known about the interactions between these two groups of microorganisms and how they influence the growth of each other. We tested whether different strains of bacteria, that have the capacity to solubilize phosphate, are able to grow along AMF hyphae and differentially influence the growth of AMF both outside the roots of carrot in in vitro conditions and inside the roots of potato in the presence of a microbial community. We found strong effects of AMF on the growth of the different bacterial strains. Different bacterial strains also had very strong effects on the growth of AMF extraradical hyphae outside the roots of carrot and on colonization of potato roots by AMF. The differential effects on colonization occurred in the presence of a microbial community. Our results show that these two important groups of rhizosphere microorganisms indeed interact with each other. Such interactions could potentially lead to synergistic effects between the two groups but this could depend on whether the bacteria truly solubilize phosphate in the rhizosphere in the presence of microbial communities.