Etter valget i 1999 fikk Ap overraskende ordføreren etter et valgteknisk samarbeid med Sp og Frp. Etter valget i 2003 byttet Frp og Sp side og dannet en flertallskonstellasjon sammen med H og Krf. Dermed kom ordfører siden 1987 Egil Hestnes (H) tilbake etter fire år som opposisjonsleder, med Frps Per Ervik som varaordfører.