Kommunen er igjen rød etter at mesteparten av 2000-tallet har hatt ordførere fra sentrum og høyre. «Røde Rune» Rafaelsen er imidlertid mer moderat enn da han fikk kallenavnet og representerer i dag Arbeiderpartiet. Rødts nestleder, Marie Sneve Martinussen, er fra Sør-Varanger, men hun har ikke hatt noen kollegaer å møte når hun har vært hjemme på ferie.