Il governo di Stoltenberg II fu il governo del Regno di Norvegia dal 17 ottobre 2005, durante la 59a e ^{60a legislatura}  dello Storting .

È guidato dal laburista Jens Stoltenberg , che ha vinto le elezioni parlamentari del 2005 con una maggioranza relativa, e si basa su una coalizione di maggioranza con i centristi e i socialisti . È succeduto al secondo governo del cristiano-democratico Kjell Magne Bondevik.

Guidato dall’ex primo ministro laburista Jens Stoltenberg , è costituito da una coalizione di centro -sinistra , denominata “Rosso-Verdi”, tra il Partito laburista norvegese (AP), il Partito di centro (SP) e il Partito socialista di sinistra (SV). Insieme, questi tre partiti avevano 87 dei 169 seggi dello Storting nel 2005 , ovvero il 51,5% dei seggi, e nel 2009 , 86 seggi, ovvero il 50,9% dei seggi.