Jens Stoltenberg îl înlocuieşte pe danezul Anders Fogh Rasmussen – care conduce NATO din 2009 – după votul celor 28 de ţări membre. El este fostul prim-ministru al Norvegiei la momentul atentatelor săvârşite de Anders Breivik, în 2011. În vârstă de 55 de ani, Jens Stoltenberg, care va prelua postul de secretar general NATO pe 1 octombrie, este şeful Partidului Muncitoresc norvegian. El a condus guvernul din ţara sa timp de peste zece ani. Şi actualul titular al postului de secretar general NATO, Anders Fogh Rasmussen, a fost premier în ţara sa, Danemarca.
Stoltenberg a avut de-a lungul vieții un parcurs politic complex, el evoluând de la simpatia manifestată în tinerețe pentru mediile radicale ostile acestei Alianțe, la statutul actual de politician foarte respectat în țară și de negociator abil în relațiile internaționale, reușind să construiască o bună relație și cu Rusia, notează agențiile internaționale de presă în prezentarea biografiei sale politice. Provine dintr-o familie dedicată politicii, tatăl său fiind ministru al Apărării și de Externe, iar mama sa secretar de stat. El a petrecut mai mulți ani din copilărie la Belgrad, unde a învățat limba sârbă. Ajuns la vârsta adolescenței, în anul 1973 a aruncat cu pietre în ambasada SUA de la Oslo, în timpul unui protest împotriva războiului din Vietnam. În tinerețe, Stoltenberg a militat împotriva NATO și a Comunității Europene, două organizații pe care avea să le simpatizeze mai târziu. În anul 1985 a devenit liderul organizației de tineret a Partidului Muncitoresc, care milita atunci pentru ieșirea Norvegiei din NATO. Dar sub conducerea sa, această formațiune politică și-a revizuit ulterior orientarea, devenind favorabilă Alianței Nord-Atlantice.