Díky jeho strategickému vedení a diplomatickým schopnostem bylo jeho funkční období prodlouženo celkem čtyřikrát, a to až do roku 2024.

Stoltenberg vystudoval ekonomii a v politice se začal angažovat již v mladém věku. Působil jako ministr průmyslu a energetiky, ministr financí a dvakrát se stal premiérem Norska. Poprvé v roce 2000, kdy mu bylo pouhých 40 let, a podruhé v roce 2005, kdy zůstal ve funkci až do roku 2013. Během svého druhého premiérského období provedl zemi těžkými časy po atentátu norského teroristy Anderse Breivika v Oslu na ostrově Utoya.

Jako generální tajemník NATO vedl Alianci v jednom z nejdynamičtějších a nejnáročnějších období od konce studené války. Hned na začátku svého mandátu v roce 2014 musel reagovat na anexi Krymu Ruskem a postupně se vyrovnával s rostoucími geopolitickými hrozbami, včetně pandemie covidu-19 a plnohodnotné ruské invaze na Ukrajinu v roce 2022. Stoltenberg sehrál klíčovou roli při získávání mezinárodní podpory pro Ukrajinu a prosazoval zvýšení obranných výdajů členských zemí NATO. Za jeho vedení do NATO vstoupily Černá Hora, Severní Makedonie, Finsko a Švédsko.

Díky svým bohatým politickým zkušenostem a schopnosti jednat s různými mezinárodními partnery si Stoltenberg vybudoval silnou pozici na celosvětové politické scéně. Mluví plynule anglicky a částečně i srbsky, protože část dětství strávil se svým otcem diplomatem v Bělehradě. Jeho odkaz v NATO zůstane spojován s posílením kolektivní obrany, modernizací vojenských kapacit a udržením jednoty mezi spojenci v nejisté době.