Jens Stoltenberg (lahir 16 Maret 1959) adalan politikus Norwegia, ketua Partai Buruh Norwegia periode 2001-2002 dan 2005-2014, Perdana Menteri Norwegia periode 2005-2014, dan Sekretaris Jenderal NATO sejak 2014 hingga 2024. Stoltenberg juga ketua Workers' Youth League pada periode 1985-1989 dan Oslo chapter untuk Partai Buruh (1990 - 1992).
Ia juga sebagai menteri yunior (statssekretær) untuk Departmen Lingkungan 1990-1991, Menteri Industri 1993-1996, dan Menteri Keuangan 1996-1997. Ia juga pernah menjadi PM Norwegia dari 2000 sampai 2001. Kemudian ia menjadi Menteri Muda Lingkungan Hidup 1990-1993, Menteri Perindustrian 1993-1996, dan Menteri Keuangan 1996-1997. Dengan menangnya Koalisi Merah-Hijau pada pemilu Norwegia 2005, Stoltenberg dilantik menjadi PM untuk keduakalinya pada 17 Oktober 2005.
Kabinet Pertama Jens Stoltenberg
17 Maret 2000 - 19 Oktober 2001
Kabinet Kedua Jens Stoltenberg
17 Oktober 2005 - Sekarang