Stoltenberg, un fost premier norvegian, trebuia să îşi încheie mandatul de patru ani în 2020. Decizia aliaţilor de a-i extinde mandatul subliniază încrederea de care el se bucură din partea marilor puteri - Washington, Berlin, Londra şi Paris.
Stoltenberg, având capacitatea de a fi calm şi de a-şi susţine punctul de vedere în orice circumstanţă, a ajutat la coordonarea NATO în doi ani plini de tensiuni cauzate în mare parte de preşedintele american Donald Trump şi scepticismul său iniţial privind utilitatea alianţei. Trump a criticat în repetate rânduri aliaţii europeni pentru că nu cheltuiesc destul pentru securitate.
În faţa criticilor lui Trump, Stoltenberg a oferit asigurări constant că aliaţii îşi cresc cheltuielile militare şi că lucrează să ajungă la obiectivul de a cheltui 2% din Produsul Intern Brut pentru apărare.
Deşi afirmase în trecut că alianţa este ca şi "terminată", în timpul unei vizite a lui Stoltenberg în aprilie 2017 la Washington, Trump a afirmat la o conferinţă de presă alături de secretarul general: "Nu mai este terminată".
În 2019, aliaţii temându-se că Trump ar putea ataca din nou NATO în discursul său din Starea Uniunii, Stoltenberg a călătorit la Washington şi a acordat un interviu Fox News, canalul preferat al preşedintelui american, lăudându-l pe Trump pentru că a ajutat la creşterea cheltuielilor militare ale aliaţilor cu 100 de miliarde de dolari.
Trump a inclus în discursul său argumentele lui Stoltenberg: "De asemenea, convingem alte naţiuni să îşi plătească partea. Timp de mai mulţi ani, SUA au fost tratate incorect de NATO - dar acum am asigurat o creştere cu 100 de miliarde de dolari pentru apărare de la aliaţii NATO".