Teroristični napadi marca so po prepričanju španske desnice povzročili, da so na parlamentarnih volitvah, ki so bile le tri dni po napadih, nepričakovano zmagali socialisti. Novi premier Jose Luis Rodriguez Zapatero je, kot je obljubil v predvolilnem boju, umaknil španske vojake iz Iraka. To pa ni bila edina poteza, ki je razburila prejšnjo vladajočo Ljudsko stranko.