Koalicija norveške konservativne stranke Hoeyre, krščansko-socialne ljudske stranke (KrF) in liberalne stranke Venstre je začela formalna pogajanja o oblikovanju vlade, ki bi nasledila dosedanjo socialdemokratsko vlado. Pogajanja so enkrat že prekinili, potem ko se stranke niso mogle dogovoriti o novem premieru. Konservativci, ki so z 38 poslanskimi mesti največja stranka v koaliciji, so umaknili zahtevo, naj bo premier njihov predsednik Jan Petersen, krščanske demokrate in liberalce pa pozvali k nadaljevanju pogajanj.
Najresnejši kandidat za premiera je trenutno priljubljen luteranski duhovnik Kjell Magne Bondevik, član KrF, ki ima v 165 članskem norveškem parlamentu, stortingu, 22 mandatov. Liberalci imajo dva poslanska sedeža.
Socialdemokratska stranka Jensa Stoltenberga (AP), ki je vladala skoraj stoletje, je na septembrskih volitvah doživela poraz, saj je dobila le 43 mandatov, medtem ko jih je na prejšnjih leta 1997 dobila 65. Sedanja Stoltenbergova manjšinska vlada se je kljub porazu odločila, da ne bo odstopila, kar ji omogoča norveška ustava, temveč bo raje počakala, da bo v parlamentu nastala morebitna večina, ki bi vlado zrušila.
