Terverifikasi Administratif dan Faktual oleh Dewan Pers
400 selama karier profesional sebagai pelatih klub saat menghadapi Catania di Serie A, Kamis (27/9) dini hari WIB.
Pelatih berusia 50 tahun ini mengawali karier melatih di klub Sambenedettese yang saat itu berada di Serie C2 musim 2001/02. Klub tersebut saat itu telah memecat pelatih untuk ketiga kalinya. Pihak klub kemudian mempercayakan Colantuono yang masih menjadi pemain bertahan menduduki kursi pelatih bersama Gabriele Matricciani.
Laga perdananya sebagai pelatih pada bulan Maret tahun 2002. Ia harus menjalani sisa sembilan pertandingan pasca pemecatan pelatih. Colantuono secara mengejutkan berhasil membawa tim memenangi semua pertandingan. Berkat kemenangan tersebut, Sambenedettese meraih posisi kelima klasemen dan berhasil lolos dari babak playoff untuk promosi ke Serie C1.
Pada musim 2003/04, pelatih berkepala plontos ini menangani Catania yang saat itu berada di Serie B. Kemudian musim 2004/05 ia menukangi Perugia. Musim 2005/06, Colantuono menghantarkan Atalanta juara Serie B. Puncaknya musim 2006/07 Atalanta berhasil menempati posisi tujuh di klasemen Serie A.
Sebelum kembali ke Atalanta pada tahun 2010, pelatih kelahiran kota Roma ini pernah menjadi arsitek tim Palermo tahun 2007 dan 2008, serta Torino tahun 2009 dan 2010.