Como consecuencia del hundimiento del petrolero "Prestige" cerca de las costas gallegas a finales de 2002, Fraga fue muy criticado por la inacción y división desatada en el seno su gobierno, entre los que demandaban una mayor exigencia hacia el Gobierno de Aznar y los que optaban por la sumisión. Aznar acabó imponiendo la salida del gobierno de su delfín (Xosé Cuíña Crespo), ofreciendo a cambio un Plan de infraestructuras conocido como "Plan Galicia". La masiva contestación en las calles, azuzada por el colectivo nacionalista Nunca Máis, no impidió que, pocos meses después, el PP saliera ganador de las elecciones municipales en la mayoría de las poblaciones costeras afectadas por la marea negra, aunque con retrocesos significativos en las ciudades y villas de tamaño medio (Vivero, Ribadeo, Monforte, Carballo...).