Viene acquistato al termine della stagione 1998-1999 a titolo definitivo dall'. A Udine sotto la guida di Luigi De Canio nelle stagioni 1999-2000 e 2000-2001 (fino alla 24ª giornata, quando subentrerà Luciano Spalletti), Fiore è un titolare inamovibile: 33 presenze nel primo anno in bianconero e 34 nel secondo, con un totale di 18 reti.