55 gadus vecais Stoltenbergs ieguvis pārliecinošu NATO dalībvalstu atbalstu.
Stoltenbergs premjera amatu zaudēja septembrī, kad viņa Darba partija cieta sakāvi vēlēšanās.
Latvijas vēstnieks NATO Māris Riekstiņš Stoltenbergu vērtē kā pieredzējušu politiķi, kurš labi pārzina arī Baltijas valstu situāciju. Atzinīgi par Stoltenbergu izteicies arī Latvijas ārlietu ministrs Edgars Rinkēvičs (Reformu partiju), sakot, ka ir pārliecināts, ka nākamajam NATO ģenerālsekretāram piemīt visas nepieciešamās īpašības, iemaņas un pieredze, lai veiksmīgi vadību NATO, tai skaitā krīzes situācijās.
Latvijas vēstnieks NATO Māris Riekstiņš Latvijas Radio stāstīja, ka, izvēloties nākamo NATO vadītāju, tika ņemta vērā kandidāta pieredze drošības un ārpolitikas jautājumos, tas, kā viņš savā līdzšinējā amatā spēja veidot attiecības ar citām valstīm, kā arī „izpratne par specifiskajiem drošības politikas izaicinājumiem mūsu reģionā”.
Stoltenbergu NATO sanāksmē sveica arī tagadējais alianses līderis Anderss Fogs Rasmusens, kurš arī, pirms nokļuva alianses līdera krēslā, bija premjerministrs - Dānijas valdības vadītājs.
Jenss Stoltenbergs savus pienākumus sāks pildīt 1. oktobrī.