Norges miljø-og biovitenskapelige universitet (NMBU), Norge SammendragTre 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 tilnaerming når vi identifiserer tre legitimeringsdiskurser: en geopolitisk oppdatert legitimering, en motvekt til dominerende representasjon av Russland, og en