Jens Stoltenberg, (syntynyt 16. maaliskuuta 1959, Oslo, Norja), Norjan työväenpuolueen poliitikko, joka toimi Norjan pääministerinä (2000–01, 2005–13) ja Pohjois-Atlantin sopimuksen järjestön pääsihteerinä (2014–) (NATO).
Stoltenberg, poliitikon ja kertaluonteisen ulkoministerin (1987–1989) poika Thorvald Stoltenberg osallistui Oslon yliopistoon ansainnut syventävän taloustieteen tutkinnon. Vuodesta 1979 vuoteen 1981 hän kirjoitti päivälehdelle Arbeiderbladet. Sitten hän luopui journalismista omistautuakseen politiikkaan toimimalla Norjan työväenpuolueen (Det norske Arbeiderparti; DNA) tiedotussihteerinä vuonna 1981 ja työväenpuolueen nuorisoliiton puheenjohtajana vuosina 1985 - 1989. Vuonna 1989 hän palasi hetkeksi yliopistoon. Oslo taloustieteen luennoitsijana.
Seuraavana vuonna Stoltenberg nimitettiin DNA: n Oslon sivuliikkeen johtajaksi (1990–1992). Hänestä tuli Stortingin, Norjan parlamentin jäsen, vuonna 1993 toimiessaan kauppa- ja energiaministerinä (1993–1996) ja valtiovarainministerinä (1996–1997) pääministerien Gro Harlem Brundtlandin ja Thorbjørn Jaglandin johdolla. Vuonna 1997 työväenpuolue menetti vallansa, ja Kjell Magne Bondevikista, joka johti kristittyjen demokraattien, keskuksen ja liberaalien puolueiden koalitioita, tuli pääministeri. Stoltenberg toimi Bondevikin toimikauden aikana öljy- ja energiakomitean (1997–2000) johtajana.
Vuonna 2000 Bondevik erosi pääministerikokouksesta, kun ei onnistunut saamaan tukea kampanjassaan Norjan voimalaitosten rakentamista vastaan, ja suunnitelmat, jotka Bondevikin mielestä tarjosivat riittämätöntä suojaa hiilidioksidipäästöiltä. Suurimman oppositiopuolueen johtajana kuningas Harald V pyysi Stoltenbergia luomaan uuden hallituksen. Hän aloitti pääministerinä 17. maaliskuuta 2000, mutta vähemmistöhallitus yritti ylläpitää julkista tukea toteuttaessaan uudistuksia, kuten useiden teollisuudenalojen yksityistämistä. Vuoden 2001 vaaleissa DNA sai vain neljänneksen äänistä, mikä on huonoin tulos 1900-luvun ensimmäisen vuosineljänneksen jälkeen. Seurauksena Bondevik korvasi Stoltenbergin virkakautena.
Sitten Stoltenberg taisteli puolueen johdosta entisen pääministerin Jaglandin kanssa; Stoltenberg voitti taistelun vuonna 2002. Vuonna 2005 hän johti Puna-vihreää koalitio-ryhmää, joka koostui työväenpuolueesta, sosialistisesta vasemmistopuolueesta ja keskustapuolueesta. Tämä keskusta-vasemmisto allianssi saavutti kapean voiton, mutta enemmistön säännön. Stoltenbergin alla Norjassa työttömyysaste oli alhainen ja sosiaalipalvelut laajenivat. Hänen hallituksensa vastustajat kiinnittivät huomiota sen tukeen korkeille veroille ja arvostelivat sen liberaalia maahanmuuttopolitiikkaa. Vuonna 2009 Stoltenbergin johtama koalitio säilytti vallansa vuonna 2009 toisessa tiukassa kilpailussa, ja Stoltenbergistä tuli ensimmäinen Norjan pääministeri, joka saavutti uudelleenvalinnan vuodesta 1993. Hänen rauhallinen, mitattu vastauksensa vuonna 2011 tehtyihin terrori-iskuihin, joissa tapettiin yli 70 ihmistä - surkein tapaus Norjan toisen maailmansodan jälkeisessä historiassa - yhdisti norjalaiset ja vahvisti maan arvot.
Vaikka suuri osa muusta maailmasta kamppaili vuonna 2008 alkaneen kansainvälisen finanssikriisin seurauksena, Norja jatkoi menestystä, ja vuoteen 2013 mennessä valtion eläkerahasto oli paisunut noin 750 miljardiin dollariin. Huolimatta maan jatkuvasta taloudellisesta vauraudesta, resistentti norjalainen äänestäjä hylkäsi Stoltenbergin hallituksen syyskuussa 2013 pidetyissä parlamentin vaaleissa. Työväenpuolue saavutti edelleen suurimman osan yksittäisten puolueiden paikoista (55), mutta konservatiivipuolueen johtama keskioikeistolainen ryhmä otti 96 paikkaa, ja lokakuussa 2013 konservatiivista johtaja Erna Solbergista tuli puolueensa ensimmäinen pääministeri vuodesta 1990.
Stoltenberg pysyi työväenpuolueen johtajana, ja maaliskuussa 2014 hänet valittiin Anders Fogh Rasmussenin seuraajaksi Naton pääsihteeriksi. Stoltenberg ilmoitti eroavansa työväenjohtajana odotettaessa uusia tehtäviään, ja kesäkuussa puolue kokoontui valitsemaan hänen tilalleen pitkäaikaisen liittolaisensa Jonas Gahr Støren. Stoltenberg otti ruorin Natossa lokakuussa 2014, jolloin allianssi kohtasi joitain suurimmista haasteistaan kylmän sodan päättymisen jälkeen. Venäjän pakotettu Ukrainan itsenäisen tasavallan Krimin annekko, Venäjän mielenosoituksen järjestäminen Kaakkois-Ukrainassa ja lisääntyvä vakuuttava sotilaallinen asenne Baltian alueella palasivat Naton huomion itäiseen Eurooppaan ja toivat jäsenten kiinnostuksen kollektiiviseen puolustukseen.
