Stortingsvalget 2005 gav flertall for Ap, SV og Sp, og Bondevik-regjeringen ble erstattet av Jens Stoltenbergs rød-grønne regjering. Fremskrittspartiet ble Stortingets nest største med 38 mandater og 22,1 prosent av stemmene.