ABSTRACTWe examine the coordination of policy priorities among the Arctic Council, the Barents Euro-Arctic Council, the Council of Baltic Sea States, and the Nordic Council of Ministers. The member states of these groups established these institutions to coordinate their regional cooperation. However, the member states ended up having to coordinate the parallel work of these institutions. This coordination effort influenced their cooperation, creating an institutional coordination dilemma. We analyze how interests, leadership, and identity politics influence this dilemma and how negative, problem-solving, and positive forms of coordination can amend its effects regarding the temporal consistency of policy priorities and their sectoral overlap.