Stoltenbergs andre regjering, oftest kalt «Den rødgrønne regjeringen», tiltrådte 17. oktober 2005 under Stoltenbergs ledelse og etterfulgte Kjell Magne Bondeviks andre regjering. I regjeringen hadde Arbeiderpartiet ti statsråder, SV hadde fem og Senterpartiet fire. Det var den første koalisjonsregjering med Arbeiderpartiet som deltaker, siden samlingsregjeringen i 1945. Regjeringen ble i stortingsvalget 2009 den første norske flertallsregjeringen på 40 år som ble gjenvalgt, og den første siden 1993 som satt mer enn én periode.