Emmené par José María Aznar, il remporte les élections générales de 1996 et de 2000. Aznar se retire en 2003 au profit de Mariano Rajoy, qui est président du gouvernement de 2011 à 2018. Après la démission de Rajoy dans un contexte de scandales de corruption entourant le parti ainsi qu'une motion de censure ayant conduit à la chute du gouvernement Rajoy II, Pablo Casado est élu président du PP.