Năm nay 64 tuổi, ông được xem là nhà lãnh đạo kiên định và kiên nhẫn xây dựng sự đồng thuận. Các nhà ngoại giao và phân tích đánh giá cao ông Jens Stoltenberg vì đã giữ NATO đoàn kết trong vấn đề Ukraine.
Ông cũng giành được nhiều lời khen ngợi vì đã dẫn dắt NATO vượt qua sóng gió ở giai đoạn cựu tổng thống Mỹ Donald Trump yêu cầu xem xét việc đưa Mỹ ra khỏi NATO.
Tuy nhiên trong tương lai NATO sẽ phải tìm ra người kế nhiệm có định hướng cho tổ chức, đồng thời xây dựng mối quan hệ đối tác với các tổ chức khác như Liên minh châu Âu.