Demonstrantene - arrangørene mener det var en million av dem - krevde at regjeringsmedlemmer går av, og at de ansvarlige for oljeforurensningen blir stilt for retten.
Over 740 strender fra Galicia til Baskerland ble forurenset etter at "Prestige" gikk ned med 77.000 tonn råolje om bord.
Myndighetene er blitt beskyldt for å ta altfor lett på følgene av forurensningen, som er blitt en katastrofe for fiskere og turistindustri i hele det nordvestlige Spania.