Rząd Jensa Stoltenberga pełnił władzę wykonawczą w Norwegii. Rząd został zaprzysiężony 17 października 2005 roku. Został on stworzony z koalicji Partii Pracy, Norweskiej Partii Centrum oraz Sosialistisk Venstreparti. Przewodniczącym rządu był premier, Jens Stoltenberg. Rząd składał się z premiera i 19 ministrów. Większość z nich stanowiły kobiety (10 kobiet, 9 mężczyzn).