I backspegeln är valet 1998 en brytpunkt.
Vänsterpartiet, burna av en Gudrun Schyman-effekt, gjorde succé och tog hem över 17 procent i kommunalvalet.
– Då hade vi vind i seglen. Jag tror att vi dubblerade antalet mandat i Luleå, säger gruppledaren Nina Berggård (V).
Samtidigt fick nykomlingarna Rättvisepartiet Socialisterna 1,38 procent och missade en fullmäktigeplats.
– Jag tror vi fick 600 röster. Men vi var jättenöjda, säger gruppledaren Jonas Brännberg (RS).
Då var det klasskillnad på de två partierna. Det skiljde hela 7000 röster.
Ny karta
Men inför höstens kommunalval har kartan ritats om fullständigt.
I valet 2010 skiljde det mindre än 1000 röster mellan partierna. Vänsterpartiet har fallit kraftigt sedan 1998 och planat ut på cirka 6,5 procent, fyra mandat.
Rättvisepartiet är sedan 2002 ett etablerat parti i kommunfullmäktige, i dag har man 4,47 procent och tre mandat.
Jonas Brännberg tror att en förklaring är att partiet är en synlig vänsteropposition.
– Vi försöker vara ett kämpande parti. Vi vill synas på gator och vara med och anordna protester, säger Jonas Brännberg.
Riskfullt samarbete
Nina Berggård ser en förklaring till Vänsterpartiets tapp i Luleå med partiets utveckling i riket. Under Schyman höga siffror. Under Lars Ohly låga siffror.
Dessutom tror hon att man tog stryk under åren 1998-2006 då V styrde Luleå i koalition med S
– Vi fick inte 50 procent av det politiska inflytandet, men vi fick 50 procent av smällarna. Det är ett risktagande med ett sådant samarbete. Man kan bli uppäten av det, säger Nina Berggård.
Hon tycker ändå att V fick igenom viktiga beslut de åren, till exempel att avskaffa sparkrav på skola och omsorg.
Ovanlig strid
Den här sommaren rullar den kommunala valrörelsen igång i Luleå, och då startar striden om de yttersta vänsterväljarna igen.
Den är ovanlig med nationella mått mätt.
Förutom Luleå har Rättvisepartiet mandat i bara en annan kommun, Haninge, och där är partiet mindre än här.
Jonas Brännberg är inte nöjd, han vill att partiet ska växa.
– Vi vill ta ett steg framåt och få fyra mandat. Då får vi plats i alla stora nämnder. Dessutom har vi ett mål om att komma in i landstinget, säger han.
Nina Berggård siktar också framåt.
– Vi har hittat rätt när vi säger att välfärden är vår främsta valfråga. Den ska vi rusta upp och ta strid för, säger hon.