Luego, Gullit fue sustituido por Gianluca Vialli, quien llevó al equipo a conseguir la Football League Cup, la y la Supercopa de Europa en 1998; la FA Cup en 2000 y la clasificación a su primera Liga de Campeones de la UEFA el mismo año.