Arbeiderpartiet fikk etter valget flertall på Stortinget sammen med Sosialistisk Venstreparti og Senterpartiet og dannet regjeringen Stoltenberg II.