Jaglands avgang åpnet for KrFs Kjell Magne Bondevik som statsminister. KrF hadde under Bondevik og Valgerd Svarstad Hauglands ledelse gjort et godt valg og fikk 25 mandater, og hadde før valget lansert det såkalte sentrumsalternativet sammen med Senterpartiet og Venstre. Sp hadde stor tilbakegang etter det uvanlig gode valget i 1993, men da Venstre kom over sperregrensen fikk de tre partiene tilsammen 42 mandater. Dette var langt mindre enn Aps 65 mandater, men var likevel nok til at Bondevik fikk dannet en sentrumsregjering. Kjell Magne Bondeviks første regjering satt frem til 2000, da den falt på et kabinettsspørsmål om rensing av gasskraftverk. Bondevik ble erstattet av Jens Stoltenberg, og Jens Stoltenbergs første regjering ble sittende ut perioden.