 At the end of the season, he left Reggina for Serie A team Vicenza, where he however did not end the season, being fired after nineteen matchdays.Colomba returned to Reggina in 1999, and stayed in Calabria for three seasons, with a relegation in 2001 (after having lost a play-off match to Verona) and a successive promotion in 2002.In the 2002–03 season, Colomba had a somehow turbulent Serie B experience at fallen giants Napoli, with a sacking and a successive recall, and a disappointing fifteenth place as a result.