Wybory parlamentarne z marca 1996 przyniosły zmiany na scenie politycznej, bowiem rządząca przez 14 lat Hiszpańska Socjalistyczna Partia Robotnicza (PSOE) uległa Partii Ludowej (PP). Szefem rządu został Jose Maria Aznar. Nowy rząd zapoczątkował szereg reform m.in. Neoliberalne reformy ekonomiczne, ograniczenie wydatków publicznych, zachęty dla prywatnych przedsiębiorców. Zwycięstwo prawicy, skłoniło terrorystyczną organizację ETA do wzmożonych wystąpień terrorystycznych. Kulminacją działalności było zamordowanie w lipcu 1997 zakładnika Miguela Angela Blanco. Terroryści z ETA przeprowadzali szereg zamachów bombowych w Hiszpanii. W związku z tym premier Aznar rozpoczął negocjacje z baskijskimi separatystami. Wynegocjowany rozejm nie trwał długo, bowiem w styczniu 2000 roku do przeprowadzenia zamachów za aresztowanie rebeliantów przyznali się właśnie "etarras". Premier nakazał także aresztowanie członków partii Herri Batasuna, sympatyzującymi z ETA. Kolejne wybory z marca 2000 wygrali ponownie ludowcy, co zapewniło premierowi Aznarowi przedłużenie rządów jego gabinetu. Wybory doprowadziły do zwiększenia aktywności terrorystów. Premier był zobowiązany do podjęcia kolejnych kroków antyterrorystycznych oraz do zalegalizowania partii Herii Batasuna co nastąpiło w 2002 roku. Rządy Partii Ludowej wzmocniły Hiszpanię na arenie międzynarodowej. Po zamachach na WTC w 2001, Hiszpania poparła strategię USA na wojnę z terroryzmem oraz interwencję w Iraku, wysyłając do Afganistanu i Iraku swój kontyngent, którzy w Iraku znaleźli się pod dowództwem polskim. 11 marca 2004 doszło do zamachu terrorystycznego na madryckim dworcu kolejowym, wskutek czego zginęło 191 osób, a ponad 1800 odniosło rany. Rząd Aznara przed zbliżającymi się wyborami winą za zamach obarczył ETA. Z kolei śledztwo wskazało, że za zamachem stoi Al-Ka’ida.