Under agroforestry practices, inter-specific facilitation between tree rows and cultivated alleys occurs when plants increase the growth of their neighbors especially under nutrient limitation. Owing to a coarse root architecture limiting soil inorganic phosphate (Pi) uptake, walnut trees (Juglans spp.) exhibit dependency on soil-borne symbiotic arbuscular mycorrhizal fungi that extend extra-radical hyphae beyond the root Pi depletion zone. To investigate the benefits of mycorrhizal walnuts in alley cropping, we experimentally simulated an agroforestry system in which walnut rootstocks RX1 (J. regia x J. microcarpa) were connected or not by a common mycelial network (CMN) to maize plants grown under two contrasting Pi levels. Mycorrhizal colonization parameters showed that the inoculum reservoir formed by inoculated walnut donor saplings allowed the mycorrhization of maize recipient roots. Relative to nonmycorrhizal plants and whatever the Pi supply, CMN enabled walnut saplings to access maize Pi fertilization residues according to significant increases in biomass, stem diameter, and expression of JrPHT1;1 and JrPHT1;2, two mycorrhiza-inducible phosphate transporter candidates here identified by phylogenic inference of orthologs. In the lowest Pi supply, stem height, leaf Pi concentration, and biomass of RX1 were significantly higher than in nonmycorrhizal controls, showing that mycorrhizal connections between walnut and maize roots alleviated Pi deficiency in the mycorrhizal RX1 donor plant. Under Pi limitation, maize recipient plants also benefited from mycorrhization relative to controls, as inferred from larger stem diameter and height, biomass, leaf number, N content, and Pi concentration. Mycorrhization-induced Pi uptake generated a higher carbon cost for donor walnut plants than for maize plants by increasing walnut plant photosynthesis to provide the AM fungus with carbon assimilate. Here, we show that CMN alleviates Pi deficiency in co-cultivated walnut and maize plants, and may therefore contribute to limit the use of chemical P fertilizers in agroforestry systems.