Stoltenberg je, nakon parlamentarnih izbora 9. Septembra, rekao da će se povući odmah po izradi budžeta za narednu godinu, što je danas i učinio u prisustvu norveškog kralja Haralda , prenijele su agencije.
Stoltenberg je bio premijer od 2005., u dva mandata, a najviše pohvala dobio je za vođenje ekonomske politike.