Partiene forhandler nå om posisjoner, og alle utenom SV kan spille en nøkkelrolle i forhold til hvilken vei pendelen dreier.
Spørsmålet er om noen av partiene vil gi Arbeiderpartiet den støtten de trenger for å beholde makten.
Krav til Frp
Kystpartiets ordførerkandidat Tove Ovesen gir klar beskjed om hvor de står.
– Vi kommer ikke til å inngå noe samarbeid med Vardø Arbeiderparti.
Partiet - som fikk inn to mandater i kommunestyret - vil heller samarbeide med Fremskrittspartiet og Lasse Haugom, men har følgende krav.
– Vi krever at vi skal få samla idretten, og at vi ikke skal ha flerbrukshus. Vi skal ha et basseng i tilknytning til Vardøhallen og kunstgressbanen.
Kan se mot Høyre
Nok en Arbeiderpartibastion i Finnmark kan stå for fall. Partiet er fortsatt størst, men trenger støtte fra to representanter for å sikre et flertall i kommunestyret.
– Vi er jo et sosialistisk parti, så vi må jo forsøke å samtale med SV, det andre sosialistiske partiet, sier Aps ordførerkandidat Robert Jensen.
Men SV får bare en representant i det nye kommunestyret, og dermed trenger Ap flere samarbeidspartnere.
Jensen utelukker derfor ikke å se mot den borgerlige siden.
– Men så har vi også de som ligger oss nært. Det vil si Venstre, og vi har også hatt et godt samarbeid med Høyre i perioden som har vært. Så de tre partiene er det i alle fall naturlig at vi snakker med.
– Åpne for å lytte
Høyre vil ikke avvise et samarbeid med Ap, men sier de ønsker seg et borgerlig alternativ. Det kan bli med FrP, Kystpartiet og Terje Soløys Venstre.
– Vi er jo et borgerlig parti, men vi er likevel åpne for å lytte og høre hva andre har å tilby, sier Soløy.
– Hva vil bli avgjørende for hva dere bestemmer dere for?
– Det er i første omgang både posisjoner og politikk.
Mye kan bli avgjort da alle partiene utenom Ap skal ha et møte torsdag formiddag.