Ved valget i 1997 fikk Høyre 14,3 % – det til da dårligste valget siden 1945. Partiet gjorde imidlertid et godt valg i 2001, og kom i regjering sammen med Kristelig Folkeparti og Venstre. I 2005 gjorde partiet nok et dårlig valg, og fikk det historisk dårligste resultatet på 14,1 %.