Nakon što je u ponedjeljak završeno brojanje 98 posto glasova potvrđeno je kako je više od 60 posto glasova dobila tročlana Crveno-zelena koalicija na čelu sa Jansom Stoltenbergom. Prema prvim projekcijama, njegova koalicija osvojila je 88 od 169 mjesta u parlamentu. "Sretan sam što ću postati premijer, prvenstveno zato što je to značajan i važan posao i što mi je važno da povedem Norvešku u pravom smjeru", kazao je Stoltenberg u prvom obraćanju medijima. U utorak bi se budući norveški premijer trebao sastati sa svojim koalicijskim partnerima kako bi sastavio buduću vladu jedne od najbogatijih zemalja na svijetu. Stoltenberg je kampanju vodio na pitanjima povećanja izdvajanja za zdravstvene i socijalne programe. Upravo na tom području je dosadašnja vlada Kjella Magnea Bondevika trpila najveći broj kritika. Iako je Norvešku UN već zadnjih pet godina proglasio za zamlju u kojoj se najbolje živi, Bondevik je kritiziran zbog manjka novca u obrazovanju i zdravstvu. "Unatoč tome što smo bili spremni za tu mogućnost razočaran sam ovakvim političkim porazom", kazao je Bondevik koji je u utorak norveškom kralju podnio ostavku na mjesto premijera.