Una temporada más tarde, Víctor Fernández finalizó su andadura en el Celta, en donde bajo su dirección el equipo logró practicar un gran fútbol y siempre se clasificó para disputar competiciones europeas, incluyendo el hecho de lograr ganar en esta etapa el hasta ahora único título oficial del club hasta la fecha, la Copa Intertoto del año 2000 ante el Zenit de San Petersburgo.