El servicio ferroviario entre Algodor y Toledo fue clausurado el día 2 de julio de 2003. Días después, la línea fue desmantelada desde el P.K. 80 hasta Toledo para permitir la construcción de la nueva línea de alta velocidad nº 020 La Sagra a Toledo.

Por Anejo nº 13 al Cuadro de Velocidades Máximas de las Líneas del 3^er Grupo, el 4 de septiembre de 2005 la Línea cambió su denominación "Castillejo-Anover a Toledo" por la actual debido al cambio de ancho en parte de su recorrido.