Pártja, a Munkapárt a szeptemberi választások után a legerősebb párt maradt, azonban koalíciós partnereivel együtt sem szerzett többséget a parlamentben. Stoltenberg már a választás éjjelén bejelentette, hogy a költségvetés beterjesztése után távozik posztjáról. Az új, konzervatívok vezette kormány várhatóan szerdán lép hivatalba, a koalícióban szerepet kap a bevándorlásellenes Haladó Párt is, így várható, hogy az új kabinet szigorítja majd a bevándorláspolitikát, és növeli a gazdasági szigort.
