 Kọ itẹsiwaju fun paragirafi yii - Lẹhin ti Empoli ti sọkalẹ, Di Natale darapọ mọ Udinese fun 2004-05 Serie A : ó tún bá Manuel Belleri àti Emílson Cribari ṣe eré ìdárayá. Ni Udine, o ṣe alabaṣepọ pẹlu Vincenzo Iaquinta ati David Di Michele ni ikọlu, ati pe ẹgbẹ Friulian pari ipo kẹrin ni opin akoko naa ati pe o yẹ fun UEFA Champions League fun ọdun to nbo. Ni akoko akọkọ rẹ pẹlu Udinese, Di Natale ṣe awọn ere liigi 33 ati gba awọn ibi-afẹde liigi 7. 