Stoltenberg je član Radničke partije i bio je na dužnosti norveškog premijera od 2000. do 2001. i od 2005. do 2013. godine.
Pošto je deceniju proveo kao generalni sekretar NATO, Stoltenberg je prošle godine napustio tu funkciju.
Šezdesetpetogodišnji Stoltenberg je već bio ministar finansija – 1996. i 1997. godine, navodi N1.
Evroskeptična Partija centra je u četvrtak izašla iz vlade, zbog spora vezanog za prihvatanje energetske politike Evropske unije. Time je Radnička partija ostala sama u vladi, osam meseci pre parlamentarnih izbora.
Stoltenberg je 2022. trebalo da postane guverner Centralne banke Norveške, ali ga je tadašnji američki predsednik Džozef Bajden zamolio da ostane na čelu NATO.
