La campaña 2003-04 vio a Les Sang et Or asegurar una sólida posición en la mitad de la tabla, finalizando 8º en la Ligue 1 bajo la dirección técnica de Joël Müller. Liderando el ataque de Lens estuvo el versátil delantero Daniel Moreira, cuyos 8 goles cruciales ayudaron a afianzar la ofensiva en una temporada de irregularidad a nivel local. La campaña se destacó por su participación hasta la Segunda Ronda de la Copa UEFA y el debut de la futura estrella Benoît Assou-Ekotto, marcando un capítulo de transición y desarrollo para el club.