Sin embargo, años después, en 1986, la "Asociation Troyes Aube Champagne" lleva a Troyes la ilusión perdida del fútbol, después de pasar por todas las divisiones existentes en aquella época: 4ª división, a la que llegó en 1987; 3ª división, en 1990, 2ª división en 1993 y, finalmente, la llegada a la Ligue 1 en 1999, donde se mantuvo hasta 2003.