Etter valget i 1987 fikk FrP sin første ordfører, Bjørn Bråthen i Råde kommune i Østfold, og en uke senere ble Håkon Rege i Sola kommune i Rogaland partiets andre ordfører. 24. oktober 1990 fikk partiet sin tredje ordfører da Peter N. Myhre overtok som ordfører i Oslo etter den mangeårige Høyre-ordføreren Albert Nordengen som ble tvunget til å gå av. Også stortingsvalget 1989 gav fremgang for partiet.