Maritime governance stakes are important in West Africa, if only due to the dominant role of fisheries, which coastal populations mainly depend on. In this context, with reference to the fishery sector mostly studied in two countries (Guinea and Mauritania), this paper aims to identify and synthesize the challenges to be met towards developing the governance of marine spaces. To this end, the analysis is based on field knowledge, which provides input into a grid set according to the various integration levels of the concept of ICZM. This paper thus reports the major methodological obstacles to be overcome, commensurate to the stakes insofar as marine policies can and must contribute to the economic and social development of this region.