Ettersom valget gav de «rødgrønne» partiene (Arbeiderpartiet, Senterpartiet og SV) fortsatt flertall i Stortinget, kunne regjeringen Stoltenberg II fortsette etter valget. Det var imidlertid duket for en del endringer, dels fordi noen statsråder ønsket avløsning og dels for endringer i styrkeforholdet mellom partnerne. Arbeidet med disse endringene tok noe lenger tid enn vanlig, men 20. oktober var det klart for skifter i departementene.