Future dynamics of biological invasions are highly uncertain because they depend on multiple social-ecological drivers. We used a scenario-based approach to explore potential management options for invasive species in Europe. During two workshops involving a multidisciplinary team of experts, we developed a management strategy arranged into 19 goals relating to policy, research, public awareness, and biosecurity. We conceived solutions for achieving these goals under different plausible future scenarios, and identified four interrelated recommendations around which any long-term strategy for managing invasive species can be structured: (1) a European biosecurity regime, (2) a dedicated communication strategy, (3) data standardization and management tools, and (4) a monitoring and assessment system. Finally, we assessed the feasibility of the management strategy and found substantial differences among scenarios. Collectively, our results indicate that it is time for a new strategy for managing biological invasions in Europe, one that is based on a more integrative approach across socioeconomic sectors and countries.