O 3 de marzo de 1996 o Partiu Popular venció en as eslecions con 9.716.006 votos, estando Aznar proclamau president do Gubierno con os apoyos de PNV, CiU y Coalición Canaria y Rajoy renovó por tercera vez a suya cadiera en o Congreso, dimpués dhaber dirichiu ixa exitosa campanya electoral. Ixe mesmo anyo contrayó matrimonio con Elvira Fernández Balboa.