On je odmah 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 Petog, prenela je agencija AFP.
Stoltenberg je funkciju premijera obavljao od 2005. godine u dva mandata, a najviše pohvala dobio je za svoju ekonomsku politiku.