Etter at Stoltenberg formelt hadde søkt avskjed, fikk Høyre-leder Erna Solberg i oppdrag å danne ny regjering. Solberg-regjeringa tiltrådte 16. oktober 2013. Den nye regjeringa fikk 11 statsråder fra Høyre og 7 fra Fremskrittspartiet.