Partido Popular tabte imidlertid valget, og socialistpartiet Partido Socialista Obrero Español (PSOE) overtog atter regeringsmagten. Valget blev afholdt i skyggen af terrorangrebet i Madrid den 11. marts 2004, som fandt sted tre dage før valget.