Debido a los problemas económicos de la Lazio y la deuda contraída con el Valencia CF a razón del fichaje de Gaizka Mendieta; Fiore, junto a sus compatriotas Bernardo Corradi, Marco Di Vaio y Emiliano Moretti, ficharon por el Valencia, entrenado por el también italiano Claudio Ranieri, para la temporada 2004-05.