ABSTRACT: This article reviews early experiences with what is commonly referred to as 'regionalisation'. Initially, the article briefly recalls the shortcomings of the traditional, highly centralized governance structure of the Common Fisheries Policy of the European Union, for which regionalization was widely perceived as a solution, while at the same time providing an overview of the policy processes and various inputs that led to the provisions of recent regulation. Subsequently, the article presents empirical experiences related to the actual implementation and performance of the regional structures in the North and Baltic Seas and discusses the extent to which the adopted model of regionalization is appropriate in light of the objectives it was intended to advance. Finally, the article offers some scenarios of possible 'futures' of the regional structures.