Based on the worrying development of blue crime in the Gulf of Guinea, this paper examines transnational cooperation in the Yaoundé Architecture and ways to strengthen it. It argues that the Architecture consists of independent states that are hesitant to delegate sovereignty but forced to cooperate because blue crime is inherently transnational and therefore requires transnational responses. For these reasons, the Architecture resembles a network with independent participants, who must cooperate to achieve a common goal, and structural and social control elements meant to overcome coordination problems. Nevertheless, these elements need improving to strengthen cooperation in the Architecture, and by extension, efforts in fighting blue crime. The paper suggests ways in which the Architecture can be strengthened by including commercial actors and international partners in the network, streamlining the roles of structural elements, ensuring a better exchange of information, and implementing agreed measures. This paper is relevant to scholars and practitioners interested in the Yaoundé Architecture and maritime security responses in the Gulf of Guinea.