Vahid Halilhodžić fue contratado como nuevo técnico en septiembre de 1998 con la misión de recuperar la categoría perdida, pero se quedó a las puertas de la gloria al terminar 4º, por detrás del Troyes, debido al "goal average".