Piyasalar, eski başbakan ve NATO genel sekreteri
Stoltenberg'in mevcut iktidar partisiyle yakın bağlarının
para politikası bağımsızlığını etkileyebileceğinden endişeli.
Ida Wolden,
Stoltenberg başkanlığı devralana kadar Norveç Merkez Bankası Başkanı olarak görev yapacak.
1990-1991 yılları arasında Çevre Bakanlığı'nda Devlet Bakanı olarak çalıştı. 1993 yılında ilk kez milletvekili seçildi. 1993-1996 yılları arasında Ticaret ve Enerji Bakanı, 1996-1997 yılları arasında Maliye Bakanı olarak görev yaptı. Parlamentoda muhalefette iken, enerji daimi komitelerinde görev yaptı.
3 Mart 2000 - 19 Ekim 2001 ve 17 Ekim 2005 - 16 Ekim tarihleri arasında ikinci bakan olarak görev yaptı.
2002'den 1 Ekim 2014'e kadar Norveç İşçi Partisi'nin Başkanı olarak görev yaptı. 1985'ten 1989'a kadar
Stoltenberg İşçi Gençlik Birliği'nin başkanıydı ve 1990'dan 1992'ye kadar İşçi Partisi'nin Oslo şubesinde görev yaptı. 1990 ve 1991 yılları arasında Çevre Bakanlığı'nda Dışişleri Bakanı olarak çalıştı.
Jens Stoltenberg, partinin genel başkan yardımcısı olmasına rağmen 3 Mart 2000'de Norveç Başbakanı olarak atandı. 17 Ekim 2005'te, 2009'da ikinci kez Başbakan seçildi. 2013 seçimlerini kazanamadı.
Jens Stoltenberg, Anders Fogh Rasmussen'in yerine seçildi ve 1 Ekim 2014 tarihinde NATO Genel Sekreteri olarak göreve başladı.