По информации газеты VG, мемуары под названием «Моя вахта» будут рассказывать о его опыте возглавления мощнейшего военного союза в сложный для безопасности мир. В книге будут затронуты такие темы, как присутствие НАТО в Афганистане, взаимодействие с Дональдом Трампом, а также отношения с Россией и Китаем. Планируется выпустить книгу осенью 2025 года, права на нее уже проданы в девять стран. Кроме того, Столтенберг был номинирован на Нобелевскую премию мира, но премию получила японская организация Nihon Hidankyo.