Första steget blir att sätta igång en nomineringsprocess och få fram tänkbara namn.
En stark kandidat till att ta över efter Karl Petersen är Yvonne Stålnacke, i dag kommunalråd och vice ordförande i kommunstyrelsen.
- Vi brukar ha den ordningen att den som är vice får gå upp och bli ordförande. Men partiet har inte sagt sitt om det, så det är fortfarande öppna frågor, säger Britt Westerlund.
Om socialdemokraterna behåller sin starka ställning i kommunen blir det förmodligen två kommunalråd även i fortsättningen: en man och en kvinna, eftersom socialdemokraterna kör med "varannan damernas".
"Har inte varit ensam"
Karl Petersen har varit socialdemokraternas krysskung sedan han kom in i bilden 1998.
Är ni oroliga för att tappa väljare nu?
- Det vet man aldrig. Det är klart han har betydelse men vi får hoppas att väljarna tittar på partipolitiken också. Han har inte varit ensam utan har alltid haft enig partigrupp bakom sig, säger Britt Westerlund.
Har ni en policy kring vad som ska gå först, folkets eller partiets val?
- Här i Luleå har vi ett beslut sedan tidigare om att kryssen ska vara avgörande.
Utmaning för efterträdaren
Oavsett vem som tar över, så blir det en utmaning för den personen att kliva upp på Luleås politiska scen efter Petersens "one man show".
- Han har varit väldigt framgångsrik och det måste den som kommer efter honom förhålla sig till på något vis. Han är inte bara socialdemokrat upplever jag det som, utan även de som inte är sossar respekterar honom, säger Annica Sandström, statsvetare vid Luleå tekniska universitet.
Hon tror att det är viktigt att nästa blivande kommunalråd, om socialdemokraterna vinner valet, också har en stark profil.
- Karl Petersen har haft fokus på utveckling, näringslivet, Facebook och Kulturens hus. Jag tror man måste driva egna kampanjer och att det handlar mycket om hur den person som träder fram profilerar sig, säger hon.