El PP ganó por primera vez con mayoría simple las elecciones generales de 1996, presentándose conjuntamente con Unión del Pueblo Navarro y el Partido Aragonés, obteniendo 9 716 006 (el 39,18 % del total de votos) y 156 escaños.