Partido Popular hadde regjeringsmakten fra 1996 til 2004 og ble da ledet av statsminister (, egentlig «regjeringspresident») José María Aznar. I 2004 gikk Aznar av som partileder og ble etterfulgt av Mariano Rajoy, som var partiets statsministerkandidat ved parlamentsvalget samme år. Partiet tapte imidlertid valget, og Partido Socialista Obrero Español (PSOE) overtok regjeringsmakten.