Stoltenberg volgt premier Bondevik op, die maandag zijn laatste ontmoeting als premier had met de Noorse koning Harald. In het nieuwe kabinet is Jonas Gahr Store benoemd als minister van Buitenlandse Zaken. Hij is lid van de sociaal-democratische Arbeidspartij van Stoltenberg. Zijn partijgenote Anne-Grete Strom-Erichsen wordt de nieuwe minister van Defensie. Kristin Halvorsen, leider van de Linkse Socialistische partij, treedt aan als minister van Financiën.