Durante dos décadas no hubo trenes diurnos entre Madrid y Algeciras, pues no fue hasta junio de 1999 cuando empezó a realizar este trayecto el Talgo 200, un tren que reducía los tiempos de viaje circulando por la línea de alta velocidad Madrid-Sevilla y que ya disfrutaban en otros puntos de Andalucía como Huelva, Cádiz o Málaga.