2000 - 2006 : Lens doit confirmer son nouveau statut
L’épopée européenne
Après un mauvais début de championnat (8 points sur 24) et malgré une qualification en coupe de l'UEFA face à Tel Aviv, Daniel Leclercq se retire, durant l’automne 1999, au profit de François Brisson. Eliminé en coupe de France par Besançon (National), puis en coupe de la Ligue par Toulouse (D2), Lens brille de mille feux en UEFA. Pour la première fois de son histoire, le RCL, après avoir sorti les Néerlandais de Vitesse Arnhem et les Allemands de Kaiserslautern (4-1 à l'extérieur avec trois buts de Job), est présent sur la scène internationale au printemps. Les Espagnols de l'Atletico Madrid puis du Celta Vigo subissent la loi de Dacourt et autre Nouma.
Finalement, les Gunners d'Arsenal briseront les rêves de finale de la bande à Martel. Lens s'incline deux fois, 1-0 à Highburry et 2-1 à Bollaert. Malgré cet échec, l'élan des Sang et Or n'est pas coupé et Lens achève le championnat par trois victoires, les propulsant à la cinquième place du championnat, synonyme d'Intertoto. Sur l'ensemble de la saison, championnat-coupe UEFA, l'équipe lensoise aura accueilli 887316 spectateurs. Ce qui fit dire à Gervais Martel : "On a tout connu cette saison, des moments difficiles et des moments forts ! Le Racing bouge, le Racing avance dans un climat de passion... C'est encourageant pour l'avenir. "
Lens atteint les demi-finales de la coupe UEFA au printemps 2000
Ne pas regretter les occasions manquées
Encore un nouvel entraîneur au Racing pour entamer la saison 2000-2001 : Rolland Courbis. Malgré une rapide élimination en Intertoto face à Stuttgart, la mayonnaise semble prendre entre le sudiste et le groupe artésien. Le bon début de saison de l'équipe n'est malheureusement qu'un feu de paille, et à la fin de l'hiver, Rolland Courbis laisse les rênes d'un club luttant pour éviter la relégation, à Georges Tournay. Celui-ci parvient à maintenir le Racing en D1 au terme d'une saison qui ne restera pas dans les annales.
C'est Joël Muller qui reprend les commandes d'une équipe moribonde à l'orée de la saison 2001-2002. Une équipe transfigurée qui va survoler le championnat de France, prenant la place de leader durant vingt-huit journées avant un brutal atterrissage à Gerland, lors de l'ultime rencontre qui verra in extremis les Lyonnais coiffer les Sang et Or au poteau. Vice-champion de France, Lens est directement qualifié pour la Ligue des champions. Cette année 2002 sera marquée par l’ouverture d’un outil de travail exceptionnel avec l’inauguration du Centre technique sportif de « La Gaillette ». Comme on pouvait l'espérer, en 2002-2003, les joutes européennes font vibrer le public sang et or, notamment lors des victoires à Bollaert face au futur Champion d'Europe, le Milan AC, ainsi que contre la Corogne, et ce même si la qualification pour le second tour n'est pas au rendez-vous. En guise de "consolation", les Sang et Or participent aux seizième de Finale de la Coupe de l'UEFA face à Porto. Un match qui tourne au cauchemar pour Guillaume Warmuz et ses équipiers. Quant au championnat, il se conclut par une décevante huitième place. Le Racing retrouve toutefois la scène européenne, bénéficiant d'un heureux concours de circonstances.
En attendant, l’histoire se poursuit…