Durante el año 1998 se acometieron los trabajos de ampliación de las líneas 1, 7, 8, 9 y del trayecto que cubría la distancia entre Puerta de Arganda y Vicálvaro, con un total de 19 estaciones implicadas en los trabajos.
La estación de Valdeverdardo se ubica en la ampliación de la Línea 9 y se puso en funcionamiento el 1 de diciembre de 1998.