After only one season, Zahovič moved to Spain's Valencia CF for a fee of £5.5m. His new team reached the final of the 2000–01 Champions League, lost after a penalty shootout against FC Bayern Munich where he had his attempt saved by Oliver Kahn.