But in the capital, Alberto Ruiz-Gallardon -- Aznar's candidate for mayor of Madrid -- declared victory after returns reversed an early lead for the leftist coalition.

CNN: Voters punish Aznar on Iraq

But Justice Minister Alberto Ruiz-Gallardon said the government had "utmost respect" for the ruling, while the head of the Madrid regional government, Esperanza Aguirre of the PP, called it a "happy day".

BBC: Spain Judge Baltasar Garzon vows to fight conviction