Stoltenberg måtte gå av som statsminister etter valget, og Kjell Magne Bondevik (KrF) kom tilbake som statsminister for en mindretallsregjering. Kjell Magne Bondeviks andre regjering var en koalisjonsregjering mellom KrF, Høyre og Venstre, og satt i hele stortingsperioden.