Vuoden 2004 vaalikampanja käytiin ilmapiirissä, jossa puolueiden mielipiteet erityisesti Irakin sodan ja terrorismin suhteen olivat kansalaisten huomion kohteena. Vaalit hävinneen oikeiston mielestä kolme päivää ennen vaaleja tapahtuneet Madridin terrori-iskut vaikuttivat luultavasti tulokseen.