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).
Skład rządu FunkcjaZdjęcieImię i nazwiskoPartia politycznaKadencjapoczątekkoniecPrezes Rady Ministrów100px|centerJens Stoltenberg Norweska Partia Pracy17 X 200516 X 2013Szef Kancelarii Prezesa Rady Ministrów100px|centerKarl Eirik Schjøtt-Pedersen Norweska Partia Pracy20 X 200916 X 2013Minister Spraw Zagranicznych – szef MSZ100px|centerEspen Barth Eide Norweska Partia Pracy21 IX 201216 X 2013Minister Spraw Zagranicznych – szef Departamentu Rozwoju100px|centerHeikki Holmås Sosialistisk Venstreparti23 III 201216 X 2013Minister Obrony100px|centerAnne-Grete Strøm-Erichsen Norweska Partia Pracy21 IX 201216 X 2013Minister Handlu i Przemysłu100px|centerTrond Giske Norweska Partia Pracy20 X 200916 X 2013Minister Administracji Rządowej, Reform i Spraw Kościelnych100px|centerRigmor Aasrud Norweska Partia Pracy20 X 200916 X 2013Minister Finansów100px|centerSigbjørn Johnsen Norweska Partia Pracy20 X 200916 X 2013Minister Samorządu Terytorialnego i Rozwoju