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.