Ook in de tweede termijn van Aznar liep de economie goed. Met een groei van 2,3% was het de op een na snelst groeiende economie. Maar er was ook een hogere inflatie dan in de rest van de EU: 2,7% tegen 1,7%. In 2003 vielen de VS onder leiding van George Bush Irak binnen. Aznar besloot om met het Verenigd Koninkrijk en Italië mee te vechten in Irak. Dat was geen populair besluit, er was uitgerekend dat 92% van de Spanjaarden het besluit niet steunden. En toen kwamen drie dagen voor de verkiezingen, de aanslagen in de trein in Madrid, waarbij 191 doden vielen. De bevolking zag dat als een gevolg van de Spaanse samenwerking met de VS in Irak. Later bleek dat de aanslag door moslimextremisten was gepleegd en dat ze gelijk hadden. Dit was de strop voor Aznar. Zapatero, lijsttrekker van de PSOE, beloofde dat als zij zouden winnen, zij alle Spaanse soldaten uit Irak zouden terugtrekken. De PSOE won, met 43,3% tegen 38,3% voor de PP. De PSOE haalde een meerderheid met 11 miljoen uitgebrachte stemmen. Hij stelde een kabinet samen van mannen en vrouwen, waarbij hij een vrouw aanstelde als vicepremier, María Teresa Fernández de la Vega. Het was de eerste keer in de geschiedenis van het democratische Spanje dat dit gebeurde.