En pré-saison 1995-1996, le Racing remportera la Coupe Intertoto en compagnie de Bordeaux et sera donc qualifié pour la Coupe de l’UEFA. Les alsaciens seront éliminés en 16ème de finale face à l’AC Milan.
Strasbourg terminera 9ème de Division 1 derrière Rennes et se qualifiera à nouveau pour la Coupe Intertoto. Le Racing sera éliminé en quart de finale de la Coupe de France 3-2 a.p. face à la surprise Nîmes Olympique.
L’équipe regroupait des joueurs comme Alexander Vencel, Pascal Baills, Martin Djetou, Yvon Pouliquen, Valérien Ismaël, Frank Leboeuf, David Régis, Olivier Dacourt, Marc Keller, Rémi Garde, Aleksandr Mostovoï, Franck Sauzée, Marc Keller, Gérald Baticle et David Zitelli.
