Finalmente así ocurrió: en 2004 el Estado Nacional licitó la concesión para la prestación de los servicios entre Buenos Aires y Córdoba, cuya primera etapa comprendía restablecer el servicio en el tramo Córdoba - Villa María.