Ese mismo año regresó al Valencia y obtuvo el título de la Supercopa de Europa, pero sería cesado a media temporada 2004-05 a raíz de la eliminación en la Champions League y también en la Copa de la UEFA.