Interactions between communities of plants and arbuscular mycorrhizal (AM) fungi shape fundamental ecosystem properties. Experimental evidence suggests that compositional changes in plant and AM fungal communities should be correlated, but empirical data from natural ecosystems are scarce. We investigated the dynamics of covariation between plant and AM fungal communities during three stages of grassland succession, and the biotic and abiotic factors shaping these dynamics. Plant communities were characterised using vegetation surveys. AM fungal communities were characterised by 454-sequencing of the small subunit rRNA gene and identification against the AM fungal reference database MaarjAM. AM fungal abundance was estimated using neutral-lipid fatty acids (NLFAs). Multivariate correlation analysis (Procrustes) revealed a significant relationship between plant and AM fungal community composition. The strength of plant–AM fungal correlation weakened during succession following cessation of grassland management, reflecting changes in the proportion of plants exhibiting different AM status. Plant–AM fungal correlation was strong when the abundance of obligate AM plants was high, and declined as the proportion of facultative AM plants increased. We conclude that the extent to which plants rely on AM symbiosis can determine how tightly communities of plants and AM fungi are interlinked, regulating community assembly of both symbiotic partners.