41-letni Stoltenberg, sicer vodja delavske stranke, je na mesto zunanjega ministra imenoval nekdanjega premiera Thorbjoerna Jaglanda. Nekdanji minister za ribolov Karl Eirik Schjoett-Pedersne je postal finančni minister. Na mesto ministrice za pravosodje je bila imenovana Hanne Harlem, Grete Knudsen pa je postala ministrica za industrijo in trgovino.
Delavska stranka, že od leta 1920 najmočnejša stranka v državi, je po dve in pol letnem vladanju sredinske stranke nekdanjega premiera Kjella Magna Bondevika spet prišla na oblast. Bondevik je prejšnji teden kralju Heraldu V. ponudil odstop, potem ko ga koalicija ni podprla glede gradnje dveh elektrarn.
