Con la marcha de Zaccheroni y la llegada de Roberto Mancini, Fiore volvió a su posición original, donde volvió a destacar, ganando la Copa de Italia en 2004 y formando parte del combinado italiano en la Eurocopa 2004.