Su "Palermo" ekipa 50 metų italų strategas sudarė trejų metų sutartį. 2003/2004 metų sezone F.Guidolinas padėjo šiai ekipai iškopti į Italijos "Serie A" pirmenybes, o jau kitų metų čempionate su ekipa pirmenybėse užėmė 6 vietą ir gavo teisę rungtyniauti UEFA Taurėje.
Prieš tapdamas "Palermo" vyr. treneriu, F.Guidolinas dar treniravo "Vicenza", su kuria 1996/1997 metais laimėjo Italijos taurę, "%c00063" bei "%c00069" komandas.
"Palermo" klube F.Guidolinas pakeis Giuseppe Papadopulo, kuris ekipos vyr. treneriu tapo tik praėjusio sezono viduryje, pakeitęs Luigi Del Neri. Tuo tarpu "Monaco" ekipos naujuoju treneriu turėtų tapti Laszlo Boloni, treniravęs "%c00067".