I Vardø var det mulig å stemme på A, SV, V, H, Frp og Kyst. Arbeiderpartiet var stabilt på toppen, 43,7 prosent av stemmene (ned 0,4). Fremskrittspartiet gikk fram 12,2 poeng til 22,5 prosent. Den lokale Vardølista, som i 2007 fikk 16,7 prosent og tre mandat, var ikke med i 2011. Valgdeltakelsen var 62,8 prosent.