Også i 2001 måtte Bondevik til FrP for å få flertall for budsjettet. Bondevik måtte stille kabinettsspørsmål for å få FrPs støtte, selv om Hagen i forkant hadde lovet å støtte Bondevik hvis et kabinettsspørsmål ble nødvendig. Hagen spådde sommeren 2002 at KrF i løpet av perioden enten måtte ta FrP inn i regjeringen, eller alternativt måtte danne regjering med Ap og SV. Klimaet mellom Bondevik og Hagen ble imidlertid dårligere og dårligere, og senere på året gikk Bondevik offentlig ut og gjorde det klart at det var «helt uaktuelt» med et regjeringssamarbeid med FrP. Hagen var på sin side sikker på at det var Bondevik som året før hadde nektet ham presidentjobben.