Abstract: Land use change has been the primary driving force of human alteration of terrestrial ecosystems. With 80% of agricultural land dedicated to livestock production, the sector is an important lever to attenuate land requirements for food production and carbon emissions from land use change. In this study, we quantify impacts of changing human diets and livestock productivity on land dynamics and depletion of carbon stored in vegetation, litter and soils. Across all investigated productivity pathways, lower consumption of livestock products can substantially reduce deforestation (47-55%) and cumulative carbon losses (34-57%). On the supply side, already minor productivity growth in extensive livestock production systems leads to substantial CO2 emission abatement, but the emission saving potential of productivity gains in intensive systems is limited, also involving trade-offs with soil carbon stocks. If accounting for uncertainties related to future trade restrictions, crop yields and pasture productivity, the range of projected carbon savings from changing diets increases to 23-78%. Highest abatement of carbon emissions (63-78%) can be achieved if reduced consumption of animal-based products is combined with sustained investments into productivity increases in plant production. Our analysis emphasizes the importance to integrate demand- and supply-side oriented mitigation strategies and to combine efforts in the crop and livestock sector to enable synergies for climate protection.