Sau đó, Cuper chuyển đến làm việc cho Valencia và đưa đội này hai lần liên tiếp lọt vào chung kết Champions League ở hai mùa giải 1999/2000 và 2000/2001, nhưng cũng đều thất bại.