Франко Коломба вернулся к тренерской работе в 2006 году, сменив Марко Джампаоло на посту главного тренера клуба Серии А «Кальяри». 26 февраля 2007 года он был уволен после поражения со счётом 0:2 от «Лацио».