The reformed Common Fisheries Policy (CFP), adopted by the European Union in 2013, aims to achieve sustainable exploitation of marine resources. Beyond the mainstream of stakeholders׳ engagement, the literature increasingly calls for shared accountability in fisheries management. In such scenarios, identifying stakeholders׳ insights becomes critical for a successful design of innovative management approaches. This paper analyses how the stakeholders perceive a results-based management system for four fisheries in different European sea-basins as well as at a pan-European level. The results indicate a need for adaptive and participatory management approaches, building on regional adaptations within transparent and plural frameworks for fisheries. To succeed, the system should explicitly address its associated public and private costs; neither participation nor accountability comes for free.