Görevi 1 Ekim'de eski Hollanda Başbakanı Mark Rutte'ye devredecek olan Stoltenberg, Alman Marshall Fonu adlı düşünce kuruluşunun düzenlediği etkinlikte veda konuşması yaptı.
Stoltenberg, Atlantik'in iki yakası arasındaki bağın asla hafife alınmaması gerektiğini söyledi. Stoltenberg, şunları kaydetti:
"Atlantik'in her iki yakasından da Amerika ve Avrupa'nın yollarını ayırması çağrısı yapan sesler duyduk. Uzun vadeli işbirliği yerine dar görüşlü ulusal çıkarlara odaklanmak bize iyi hizmet etmeyecektir. İzolasyonizm kimseyi güvende tutmayacaktır. Birbirine bağlı bir dünyada yaşıyoruz. Güvenlik zorlukları çok büyük ve rekabet çok şiddetli, herhangi bir ülke tek başına hareket edemez. Transatlantik ilişkiye yatırım yapmak, ileriye doğru tek kazançlı yoldur. Avrupalılar, NATO olmadan kıtada güvenlik olmadığını anlamalıdır."
Stoltenberg, bunun sadece kaynaklarla ilgili değil, coğrafyayla da ilgili olduğunu belirterek, "Güney'de Türkiye, Kuzey'de Norveç ve Batı'da ABD, Kanada ve İngiltere olmadan Avrupa kıtasının güvenliğini öngörmek imkansızdır." dedi.