Espoirs
Le début de saison 1999-2000 est mitigé et « Le Druide » (Daniel Leclercq) laisse sa casquette d’entraîneur à François Brisson. S’il est bousculé en D1, c’est en Coupe de l’UEFA que le Racing joue ses plus belles partitions. Vainqueurs du Maccabi Tel-Haviv puis du Vitesse Arnhem, les coéquipiers de Joseph-Désiré Job font chuter Kaiserlautern (1-1, 1-4). Viennent ensuite le tour de l’Atletico de Madrid (2-2, 4-2) et du Celta Vigo (0-0, 2-1) lors de soirées épiques à Bollaert. Dans le dernier carré, la troupe de Brisson est dominée de peu par Arsenal (1-0, 1-2) et voit son épopée s’arrêter avant de terminer la saison de D1 en beauté (5e).
Suite à une campagne 2000-2001 moyenne (14e), Joël Muller prend les commandes de l’équipe. Revanchards, les Sang et Or démarrent tambour battant et occupent la place de leader pendant 28 journées. Proches de rafler un deuxième titre de champions, les Lensois terminent finalement vice-champions après leur revers à Lyon (3-1) lors de la J34. Qualifiés pour la Ligue des Champions, ils écrivent une nouvelle page de leur histoire continentale en battant notamment l’AC Milan (2-1), futur vainqueur de la C1. Porté entre autres par John Utaka, Seydou Keita, Rigobert Song ou encore Daniel Moreira, le Racing s’impose aussi face à La Corogne (3-1) à Bollaert et poursuit son parcours en Coupe de l’UEFA, où il se voit barrer la route par Porto. L’année 2002 est marquée par l’inauguration du Centre technique et sportif de La Gaillette.


Buteur contre le Bayern Munich (1-1) et l'AC Milan (2-1) à Bollaert-Delelis, John Utaka a également délivré 4 passes décisives durant la campagne de Ligue des Champions 2002-03 du Racing.