Nel campionato 2004-2005 l'Udinese riesce a raggiungere il quarto posto in classifica, ottenendo la prima qualificazione alla Champions League della sua storia. Al termine di questa stagione, Spalletti rescinde il contratto che lo lega al club friulano, venendo sostituito da Serse Cosmi. La stagione 2005-2006 è difficile per i friulani: Cosmi viene esonerato a stagione in corso e viene sostituito da Loris Dominissini, a sua volta esonerato e rimpiazzato da Giovanni Galeone. I bianconeri terminano il campionato all'undicesimo posto, mentre in Champions League raggiungono la fase a gironi ma si classificano terzi nel gruppo C, venendo estromessi dalla competizione; sarebbe bastato un solo punto per accedere agli ottavi di finale. La squadra ottiene comunque il diritto di partecipare alla Coppa UEFA, dove si fermano agli ottavi, eliminati dal Levski Sofia.