Changes in soil nutrient availability during long-term ecosystem development influence the relative abundances of plant species with different nutrient-acquisition strategies. These changes in strategies are observed at the community level, but whether they also occur within individual species remains unknown. Plant species forming multiple root symbioses with arbuscular mycorrhizal (AM) fungi, ectomycorrhizal (ECM) fungi, and nitrogen-(N) fixing microorganisms provide valuable model systems to examine edaphic controls on symbioses related to nutrient acquisition, while simultaneously controlling for plant host identity. We grew two co-occurring species, Acacia rostellifera (N2-fixing and dual AM and ECM symbioses) and Melaleuca systena (AM and ECM dual symbioses), in three soils of contrasting ages (c. 0.1, 1, and 120 ka) collected along a long-term dune chronosequence in southwestern Australia. The soils differ in the type and strength of nutrient limitation, with primary productivity being limited by N (0.1 ka), co-limited by N and phosphorus (P) (1 ka), and by P (120 ka). We hypothesized that (i) within-species root colonization shifts from AM to ECM with increasing soil age, and that (ii) nodulation declines with increasing soil age, reflecting the shift from N to P limitation along the chronosequence. In both species, we observed a shift from AM to ECM root colonization with increasing soil age. In addition, nodulation in A. rostellifera declined with increasing soil age, consistent with a shift from N to P limitation. Shifts from AM to ECM root colonization reflect strengthening P limitation and an increasing proportion of total soil P in organic forms in older soils. This might occur because ECM fungi can access organic P via extracellular phosphatases, while AM fungi do not use organic P. Our results show that plants can shift their resource allocation to different root symbionts depending on nutrient availability during ecosystem development.