Années 2000 | Red Star Football Club

Malgré la relégation, le Red Star reste fidèle à son passé grâce aux Coupes Nationales avec notamment une demi-finale de Coupe de la Ligue en 2000, perdue face à Gueugnon, futur vainqueur de l’épreuve. Mais le club en proie à d’importantes difficultés financières doit déposer le bilan en juin 2003. L’équipe audonienne doit repartir à nouveau de Division d’Honneur et, encore une fois, elle saura se reconstruire à grande vitesse : en trois saisons, le club remonte en CFA et continue à former de grands espoirs (Abou Diaby, Lass Diarra, Alexandre Song, Moussa Sissoko, Yoann Gouffran…). A la fin de la décennie (2008), le club, alors en CFA, est repris par Patrice Haddad.