Høsten 2003 gjorde FrP sitt til da beste lokalvalg, med 17,9 prosent av stemmene, og fikk tolv nye ordførere.