 Colomba returned to coach in December 2006, when he was appointed to replace Marco Giampaolo at the helm of Serie A club Cagliari Calcio.He was fired on 26 February 2007 following a 2–0 home defeat to Lazio.On 19 July 2007 he was announced as head coach of Serie C1 club Verona.