Til tross for at Arbeiderpartiet, Sosialistisk Venstreparti og Senterpartiet i 2005 gikk til valg på et felles regjeringsalternativ, nektet de tre Bondevik-partiene fortsatt å inkludere FrP i sitt borgerlige regjeringsalternativ. I FrP-kretser var det særlig statsminister Kjell Magne Bondevik som ble oppfattet som hinder for et slikt samarbeid. Våren 2005 hadde partiet fått nok og 20. juni 2005 erklærte partiet at man ikke under noen omstendighet ville støtte en regjering med Kjell Magne Bondevik som statsminister etter valget. Fremskrittspartiet ble ved stortingsvalget 2005 landets nest største parti og størst på borgerlig side, med 22,1 prosents oppslutning og 38 mandater.