Ved kommunestyre- og fylkestingsvalget 2011 stilte partiet liste i 18 fylker og fikk 0,4 prosent av stemmene nasjonalt. Partiet fikk valgt inn en representant i fylkestinget i Troms og to representanter i fylkestinget i Finnmark. Partiet mistet sin representant i fylkestinget i Nordland. Kystpartiet stilte også liste i 33 kommuner og ble representert i 13 kommunestyrer med totalt 41 representanter. Partiet fikk også valgt tre ordførere, i Kvænangen, Loppa og Skjervøy.