Tre tiår etter det ble etablert, står Barentssamarbeidet overfor en politisk kontekst preget av økende spenning og et Russland i krig. Ved starten i 1993 signaliserte det en ny politisk linje i Arktis, Nordområdene og norsk Russland-politikk. I et område som utgjorde Vestens nordligste grense mot Sovjetunionen under den kalde krigen og der militariseringen var sterk, skisserte Norge sammen med Finland, Sverige og Russland et felles utenrikspolitisk engasjement der fred og stabilitet stod øverst på agendaen. Utviklingen bidro til nye internasjonale roller og aktiviteter for regionale og lokale aktører. I denne artikkelen har vi deres erfaringer i fokus når vi undersøker legitimeringspraksiser. Vi spør: Hvordan har legitimeringen av Barentssamarbeidet blitt påvirket av endringer i det sikkerhetspolitiske klimaet? Ved å fremheve lokale aktører i Barentssamarbeidet tar vi et steg inn i et utenrikspolitisk felt preget av politiske spenninger, ulike argumenter og et mangfold av meninger. Vi har en diskursanalytisk og praksisorientert tilnærming når vi identifiserer tre legitimeringsdiskurser: en geopolitisk oppdatert legitimering, en motvekt til dominerende representasjon av Russland, og en representasjon av aktøregenskapene til Barentssamarbeidet i lys av framtidig norsk-russiske relasjoner. Abstract in EnglishThe Barents Cooperation Amid Geopolitical Tensions: A Discourse Analysis of Norwegian ExperiencesBack in 1993 the formalization of the Barents-cooperation signaled a new political approach in the Arctic region, High North, and Norwegian Russia-policy. In the area where militarization was strong and which formed the Wests northernmost border with the Soviet Union during the Cold War, Norway, together with Finland, Sweden and Russia, outlined a joint foreign policy engagement where peace and stability were at the top of the agenda. Today, almost 30 years later, the Barents-cooperation is surrounded by growing geopolitical tension – especially highlighted in the period after the Russian annexation of Crimea in 2014. In this article we try to answer the question: What is the Barents-cooperation in the context of today’s international political situation? By emphasizing the voices of the actors in the cooperation, as this article does, we take a step into a field characterized by political tensions, by arguments, and a diversity of opinions within the Norwegian foreign policy field. Based on interviews with actors from the Barents-cooperation, the article presents three different discourses: a geopolitically updated legitimization; a counterweight to the dominant representation of Russia; and a representation of the agency of the Barents-cooperation in light of future Norwegian-Russian relations.