U autobiografiji, koja je danas objavljena, Stoltenberg kaže da mu je, krajem 2013. godine, pošto je podneo ostavku kao premijer Norveške, a njegova Laburistička partija izgubila izbore, Obama uputio pismo podrške, prenosi AP.
Obama je, kako on tvrdi, u rukom napisanoj poruci dodao: "Nadam se da ćemo imati prilike da sarađujemo u budućnosti".
"Nisam imao pojma da je njegovo osoblje o tome razgovaralo sa (nemačkom kancfelarkom) Angelom Merkel", napisao je Stoltenberg. Više meseci kasnije, Obamina savetnica Karen Dornfild opisala je predsednika SAD kao "najboljeg lidera kampanje na svetu" koji, kako je rekla, "radi za Vas".
Stoltenberg je 28. marta 2014. godine postavljen kao 13. generalni sekretar NATO-a, i naslednik Andersa Foga Rasmusena. Dužnost je preuzeo 1. oktobra iste godine.