Stoltenberg získal uznanie ako šikovný sprostredkovateľ medzi 30 členskými krajinami NATO, ktorých záujmy sa v niektorých otázkach výrazne rozchádzajú. Pripisuje sa mu najmä zásluha pri riešení sporu o výšku obranných výdavkov európskych spojencov, ktorý sa vystupňoval za vlády bývalého prezidenta USA. Donald Trump sa preto občas vyhrážal odchodom USA z aliancie.
Ako jeho možní nástupcovia sa spomínajú taliansky expremiér Mario Draghi a rumunský prezident Klaus Iohannis. Výber však často padne na niekoho, o kom sa predtým veľmi nehovorí. Rozhodnúť sa má najneskôr na júlovom summite NATO vo Vilniuse a rozhodnutie musí byť jednomyseľné.
Stoltenberg je druhým najdlhšie slúžiacim generálnym tajomníkom NATO. Dlhšie vo funkcii bol iba Joseph Luns v rokoch 1971 až 1984. Predtým bol 19 rokov šéfom holandskej diplomacie, čo je historický rekord.