Arbeiderparti-regjeringens avgang førte til at Norge fikk en sentrumsregjering bestående av Kristelig Folkeparti, Senterpartiet og Venstre med KrFs Kjell Magne Bondevik som statsminister. KrF hadde under Bondevik og Valgerd Svarstad Hauglands ledelse gjort et godt valg og fikk 25 mandater. Før valget hadde KrF lansert det såkalte sentrumsalternativet sammen med Senterpartiet og Venstre. Senterpartiet hadde stor tilbakegang etter det uvanlig gode valget i 1993, men da Venstre kom over sperregrensen fikk de tre partiene tilsammen 26,1 prosent og 42 mandater. Dette var langt mindre enn Arbeiderpartiets 65 mandater, men var likevel nok til at Bondevik fikk dannet en sentrumsregjering selv med et svakt parlamentarisk grunnlag.