L'année suivante 2003-2004 (recrues de Will McDonald, Uri Cohen-Mintz, Corey Benjamin et Jonas Larsson[1]) est celle du renouveau avec une 3eplace et surtout un très bon bilan avec 25 victoires pour 9 défaites[2], dont 13 victoires de suite : de la 22e à la 34ejournée[3] comprenant dans cette période des victoires notables contre Gravelines 68 à 63 au Colisée[4], Lyon Villeurbanne 84 à 80 à l'Astroballe[5] et 78 à 77 contre Le mans (premier de la saison régulière) à domicile[6]. Dans la deuxième partie de saison, l'Élan Chalon voit l'éclosion de Thabo Sefolosha. La première victoire à domicile sur Lyon Villeurbanne (73 à 69[4] et la deuxième participation aux demi-finales des playoffs (élimination par Pau Orthez deux manches à une[7] après avoir éliminé Le Havre en quart de finale[8]) constituent également des événements majeurs.