La temporada 2004-05 le dio a Les Sang et Or un respetable séptimo puesto en la Ligue 1, lo que aseguró un lugar en la segunda ronda de la Copa Intertoto. Al frente estuvo el prolífico delantero nigeriano John Utaka, cuyos 12 goles en liga, incluyendo un memorable hat-trick perfecto, marcaron su temporada más exitosa en Europa. El club atravesó un cambio de entrenador a mitad de temporada, de Joël Müller a Francis Gillot, pero mantuvo la regularidad a nivel nacional y el apasionado apoyo de la hinchada, con una fuerte asistencia media de casi 35.000 espectadores en sus partidos de local. Fue una temporada sólida, aunque turbulenta, que sigue siendo un capítulo de consolidación para el Lens.