Генсеком НАТО Столтенберґ став 1 жовтня 2014 року. Були повідомлення, що він не має наміру залишатися на цій посаді, бо його нібито обрали головою Центробанку Норвегії. Однак, як пізніше писала агенція Reuters, члени НАТО попросили Столтенберґа залишитися ще на посаді після того, як вони не змогли узгодити кандидатуру його наступника на тлі широкомасштабної війни Росії проти України.
Чому Столтенберґ виявився таким потрібним НАТО дивіться у сюжеті Зоряни Степаненко.