Ved fylkestingsvalget 2011 fikk partiet 1,2 prosent i Nordland og falt ut av fylkestinget der. I Troms beholdt partiet sitt ene mandat med 2,9 prosent av stemmene. I Finnmark opplevde partiet fremgang, til 6,4 prosent og to representanter i fylkestinget. Kystpartiet hadde i valgperioden 2011-2015 ordfører i Loppa, Kvænangen og Skjervøy kommuner.