Po czerwcowych wyborach trwały rozmowy nad utworzeniem przez Mariano Rajoya rządu mniejszościowego, w celu uniknięcia przeprowadzenia trzecich wyborów parlamentarnych w ciągu jednego roku. W dniach 26-28 lipca 2016 trwają konsultacje króla Filipa VI z przedstawicielami stronnictw parlamentarnych w sprawie utworzenia nowego rządu - po ich zakończeniu Król wskazał Mariano Rajoya jako kandydata na premiera. Rajoy podjął negocjacje w sprawie utworzenia rządu koalicyjnego z CC oraz prowadzi rozmowy w celu wstrzymania się od głosowania przez niektóre partie opozycyjne. Debata nad wotum zaufania odbyła się 30 sierpnia 2016, a 31 sierpnia i 2 września 2016 przeprowadzono głosowania, w których za udzieleniem inwestytury Rajoyowi głosowało 170, a przeciwko - 180 deputowanych. Po porażce kandydatury Rajoya, doszło do kryzysu w ramach PSOE, w wyniku którego Pedro Sanchez ustąpił ze stanowiska lidera tego stronnictwa. Następnie Król zwołał kolejne konsultacje w celu wyłonienia kandydata na premiera na 24-25 października 2016. W ich wyniku ponownie wskazał Mariano Rajoya jako kandydata na premiera. Jego kandydatura nie uzyskała wymaganej większości w głosowaniu w Izbie Deputowanych w dniu 27 października 2016.