Pēc līdzšinējās valdošās koalīcijas sakāves 9.septembra vēlēšanās premjerministrs solīja, ka valdība demisionēs, kad būs pabeigts darbs pie nākamā gada budžeta izstrādes.
Sabiedrība ar 2014.gada budžetu tika iepazīstināta pirmdien, kā jau bija plānots.
"Es iesniedzu valdības demisiju," pirmdien žurnālistiem apstiprināja Stoltenbergs.
Sagaidāms, ka trešdien Norvēģijas premjerministra amatā tiks apstiprināta konservatīvo līdere Erna Sūlberga, kuras vadītā partija viedos mazākuma koalīciju ar Progresa partiju.
Konservatīvie un pret imigrantiem noskaņotā Progresa partija 169 deputātu lielajā parlamentā kopā vēlēšanās izcīnīja 77 vietas, taču topošā koalīcija varēs paļauties arī uz 19 centriski labējo deputātu atbalstu.
Sagaidāms, ka Progresa partija valdībā tiks iekļauta pirmo reizi kopš partijas izveidošanas pirms 40 gadiem. Populistiskā partija pieprasa krasi ierobežot imigrāciju, palielināt finansējumu infrastruktūras projektiem un ievērojami samazināt nodokļus.
Stoltenbergs Norvēģijas valdību vadīja kopš 2005.gada un izpelnījies atzinību par izraudzīto ekonomikas politiku un miermīlīgo reakciju pēc 2011.gada slaktiņa, kuru sarīkoja norvēģu ekstrēmists Anderss Bērings-Breivīks.