L'acquisto più importante dell'estate 2004 fu Antonio Di Natale, prelevato dal retrocesso Empoli. I bianconeri fallirono subito l'obiettivo europeo, venendo eliminati dal greco Panionios in Coppa UEFA. In campionato disputarono invece un buon girone d'andata, chiudendolo al terzo posto. Semifinalista in Coppa Italia, l'Udinese conquistò la quarta piazza - a danno della Sampdoria - raggiungendo per la prima volta la qualificazione alla Champions League.