El Prestige y la seguridad marítima estuvieron muy presentes en la campaña del 2004, pues apenas había pasado año y medio de la catástrofe ecológica que costó cerca de 1.000 millones a las arcas del Estado. La utilización partidista del accidente marítimo tuvo un perfil muy bajo durante los cuatro años de legislatura, quizás porque la instrucción judicial aconsejaba un discreto silencio.
En la campaña que ahora termina, sin embargo, los dos partidos mayoritarios recurren muy a menudo al Prestige para recriminarse mutuamente la actitud de ambas formaciones durante la catástrofe. En cambio, las medidas sobre seguridad marítima pasaron a un segundo plano. Esta estrategia quedó patente en el primer debate entre Zapatero y Rajoy, en el que el presidente del Gobierno recriminó al candidato del PP que los ministros del Gobierno de Aznar «se iban de caza» cuando en Galicia se estaba limpiando el chapapote. Rajoy, por su parte, le recordó que él «estaba dando la cara y usted organizando manifestaciones», en referencia al apoyo inicial del PSOE a la plataforma Nunca Máis.
El candidato por Lugo y secretario de Organización del PSOE, José Blanco, también recordó a Mariano Rajoy los «hilillos de plastilina», la célebre frase pronunciada por el entonces vicepresidente del Gobierno cuando intentaba explicar los escapes de fuel del pecio del Prestige .
Otros candidatos del PP, por contra, incidieron en que buena parte de las obras que ahora están en marcha se iniciaron con el Gobierno de Aznar para compensar a Galicia por el desastre ecológico.