 Pari gbolohun ti o tẹle: Guidolin pada si iṣakoso pẹlu Palermo ni Oṣu Kini ọdun 2004, ni arin akoko Serie B. O ṣe Luca Toni gẹgẹbi oludije kan nikan laarin awọn oṣere ti o ni iriri ati awọn ti o fi silẹ lati awọn ẹgbẹ ti o tobi, o ṣẹgun ẹka naa, mu awọn Sicilians pada si ọkọ ofurufu ti o ga julọ fun igba akọkọ lati ọdun 1973. Ní àwọn ọdún tó tẹ lé e : Ni akoko Serie A, o ṣe itọsọna Palermo si ipari kẹfa, ti o gba iwe-ẹri UEFA Cup akọkọ wọn. Àmọ, ó yàn láti fi ẹgbẹ náà sílẹ ní òpin sáà náà. 