Très longtemps dauphin de l'intouchable Lyon, le RC Lens pensait avoir fait le plus dur pour retrouver la Ligue des Champions. D'ailleurs, les Sang et Or ont longtemps compté plusieurs longueurs d'avance sur leurs poursuivants. Avant de se faire rejoindre. Inexorablement. La faute à un printemps où les équipiers du capitaine Seydou Keita étaient à bout de souffle. Usés. Même si Aruna Dindane, et donc le milieu Malien, ont porté la bande à Gillot le plus longtemps possible. C'était avant un premier effondrement à Lyon, au soir de la 36e journée. Puis de l'ultime chez le relégué Troyes, entraînant le départ du technicien artésien...
En Coupe, la frustration est aussi réelle. Qu'elle émane de la Coupe d'Europe, mais aussi et surtout de la Coupe de France. Lens s'est incliné contre les amateurs de Montceau-les-Mines, en quarts de finale. Une nouvelle occasion ratée d'accrocher ce trophée qui fuit le club depuis toujours...
2005/2006 
2007/2008