Stortingsvalget i 2001 ga Kristelig Folkeparti en oppslutning på 12,4 prosent, Høyre 21,2 prosent og Venstre 3,9 prosent. Venstre havnet med det under sperregrensen på fire prosent og partiet fikk dermed kun to representanter på Stortinget. Samme valg hadde Arbeiderpartiet gjort sitt dårligste valg siden 1924. Ifølge Kjell Magne Bondevik inviterte Jens Stoltenberg KrF til et regjeringssamarbeid med Ap etter valget, men Bondevik avviste invitasjonen.