Sébastien se convirtió en un jugador fijo de la plantilla, y dos años después (en liga 2004-2005) el Nancy-Lorraine consiguió ganar el campeonato de Segunda División, pasando a jugar en Primera.