Aunque el Gobierno de Aznar daba por hecho que el eje atlántico terminaría siendo electrificado -de hecho licitó en el 2002 el proyecto en el que ahora se basan las contrataciones de Fomento-, lo cierto es que en los proyectos del tramo A Coruña-Padrón ni siquiera figuraba la necesidad de habilitar las cimentaciones sobre las que después se debía levantar la catenaria.
De esta forma, después de que en 1999 se dieran los primeros pasos administrativos para mejorar el trazado ferroviario atlántico, no fue hasta febrero del 2008 cuando se tomaron las primeras decisiones para encarar la electrificación del eje ferroviario entre A Coruña y Vigo. Entonces se licitaron por 4,7 millones las cimentaciones para los postes de la catenaria entre A Coruña y Padrón, así como el acondicionamiento de los terrenos para las subestaciones.
El peldaño siguiente se subió en mayo del 2009, cuando se licitó por 89,6 millones -IVA incluido- la catenaria entre A Coruña y Vigo.
En total, el presupuesto base para la electrificación del eje atlántico asciende a cerca de 162 millones de euros.