Det var to klare regjeringsalternativer før valget: Den sittende regjeringen bestående av Høyre, Kristelig Folkeparti og Venstre, med Kjell Magne Bondevik (KrF) som statsministerkandidat, og det rød-grønne regjeringsalternativet bestående av Arbeiderpartiet, Sosialistisk Venstreparti og Senterpartiet, som hadde Jens Stoltenberg (Ap) som sin statsministerkandidat. Arbeiderpartiet ble største parti med 32,7 % av stemmene. Rødgrønn side fikk totalt 87 mandater og dermed flertall. Dette førte til at Kjell Magne Bondeviks andre regjering gikk av og ble erstattet av Jens Stoltenbergs andre regjering. Stoltenberg-regjeringen ble sittende i hele stortingsperioden og gjenvalgt i 2009. Største parti på borgerlig side ble Fremskrittspartiet med 22,1 % av stemmene. Lars Sponheims Venstre gjorde også et godt valg, med 5,9 % og 10 mandater.