Ved valget i 2009 fikk FrP en liten fremgang til 22,9 prosent, partiets beste valgresultat noensinne. Med 41 mandater beholdt partiet dermed posisjonen som landets nest største parti på landsbasis, og ble på fylkesbasis størst i Vest-Agder og Rogaland. Valget gav fortsatt mandatflertall til de tre rød-grønne partiene og koalisjonsregjeringen Stoltenberg II.