Inför stortingsvalet 2013 påbörjades en omdaning av partiet likt den som Nya Moderaterna i Sverige gjort inför riksdagsvalet 2006. Høyre fick 26,8 % av rösterna i stortingsvalet 2013; partiets bästa valresultat sedan 1985. Erna Solberg valdes till ny statsminister den 16 oktober 2013 och leder nu en minoritetsregering tillsammans med Fremskrittspartiet. Regeringen erhåller parlamentariskt stöd från Kristelig Folkeparti och Venstre.