Вся кампания проходила с уверенным лидерством Народной партии. С 11 июня 2003 года почти все опросы общественного мнения отдавали победу правящей партии. За неделю до выборов опросы по прежнему давали Народной партии преимущество на выборах, хотя и предполагалось, что ей вряд ли удастся повторить успех 2000 года и вновь завоевать абсолютное большинство в Конгрессе депутатов. Но за три дня до выборов, 11 марта 2004 года, прогремели взрывы в Мадриде. Это был самый большой теракт в истории Испании. В результате, политические партии приостановили свои избирательные кампании. В теракте власти сразу же обвинили террористическую организацию ЭТА. Однако почти сразу стало очевидно, что взрывы не соответствуют обычной практике баскских террористов. Новые доказательства указывали, что нападение было совершено исламскими террористами, возможно связанными с Аль-Каидой. Оппозиция и СМИ обвинили правительство в сокрытии информации, для того чтобы испанская общественность не связала нападение исламистов с участием Испании в непопулярной войне в Ираке, что могло бы ослабить шансы правящей партии победить на предстоящих выборах. Крупные демонстрации недовольных информационной политикой Министерства внутренних дел прошли по всей Испании, протесты были также организованы перед штаб-квартирами Народной партии за день до выборов.