Expanding and managing current habitat and species protection measures is at the heart of the European biodiversity strategy. A structured approach is needed to gain insights into such issues is systematic conservation planning, which uses techniques from decision theory to identify places and actions that contribute most effectively to policy objectives given a set of constraints. Yet culturally and historically determined European landscapes make the implementation of any conservation plans challenging, requiring an analysis of synergies and trade-offs before implementation. In this work, we review the scientific literature for evidence of previous conservation planning approaches, highlighting recent advances and success stories. We find that the conceptual characteristics of European conservation planning studies likely reduced their potential in contributing to better-informed decisions. We outline pathways towards improving the uptake of decision theory and multi-criteria conservation planning at various scales, particularly highlighting the need for (a) open data and intuitive tools, (b) the integration of biodiversity-focused conservation planning with multiple objectives, (c) accounting of dynamic ecological processes and functions, and (d) better facilitation of entry-points and co-design practices of conservation planning scenarios with stakeholders. By adopting and improving these practices, European conservation planning might become more actionable and adaptable towards implementable policy outcomes. This article is part of the theme issue 'Ecological novelty and planetary stewardship: biodiversity dynamics in a transforming biosphere'.