No fue sino hasta la llegada en 1996 de Ruud Gullit como jugador-entrenador cuando la suerte del club cambió.