Az ötvennyolc éves szakvezető 1999 és 2001 között már irányította az udinei együttest, amellyel 2000-ben megnyerte az Intertotó Kupát. Később a Napoli, a Reggina, a Genoa, az angol QPR, legutóbb pedig a Catania csapatát irányította.
Szerződése csupán kilenc mérkőzésre, vagyis a mostani bajnoki évad végéig szól.
Colantuonót azért menesztették, mert az Udinese a legutóbbi tizenegy mérkőzéséből mindössze egyet nyert meg a Serie A-ban, és visszacsúszott a tizenhatodik helyre a tabellán.