Spatial variation in species composition (β-diversity) is an important component of farmland biodiversity, which together with local richness (α-diversity) drives the number of species in a region (γ-diversity). However, β-diversity is seldom used to inform conservation, due to limited understanding of its responses to agricultural management, and lack of clear links between β-diversity changes and conservation outcomes. We explored the value of β-diversity to guide conservation on farmland, by quantifying the contribution of bird α- and β-diversity to γ-diversity variation in low- and high-intensity Mediterranean farmland, before (1995–1997) and after (2010–2012) the Common Agricultural Policy reform of 2003. We further related β-diversity to landscape heterogeneity, and assessed the conservation significance of β-diversity changes. In 1995–1997, bird diversity was highest in low-intensity farmland, where it further increased in 2010–2012 due to a strong positive contribution of α-diversity to γ-diversity. In high-intensity farmland, diversity converged over time to much the same values of low-intensity farmland, with strong positive contributions of both α- and β-diversity. These patterns were largely consistent for total, farmland and species of European conservation concern assemblages, and less so for steppe birds. Beta diversity increased with landscape heterogeneity, particularly related to spatial gradients from agricultural to natural habitats in low-intensity farmland, and from annual to permanent crops (olive groves) in high-intensity farmland. The first gradient was associated with the replacement of steppe birds of high conservation concern by more generalist species, while the second was associated with the replacement between species with lower or higher affinity for woodland and shrubland habitats. Synthesis and applications. In low-intensity farmland, spatial variation in species composition (β-diversity) was largely stable over time, reflecting a positive conservation outcome related to persistence of landscape heterogeneity patterns required by endangered steppe bird species. In contrast, β-diversity in high-intensity farmland was favoured by increases in landscape heterogeneity driven by olive grove expansion, contributing to enhancement of total bird diversity. Overall, our results stress the value of β-diversity to understand impacts of agricultural policies and conservation actions, but also highlight the need to evaluate β-diversity changes against specific conservation goals.