Проработав три года с молодёжными командами «Модены» и СПАЛа Франко Коломба впервые возглавил взрослую команду в 1993 году, «Ольбию» в Серии С2. После следующего успешного сезона во главе «Новары» специалист был назначен в 1995 году главным тренером «Салернитаны», которая в первом же сезоне под его руководством остановилась в шаге от выхода в Серию A. После первого круга &lt;a href="%D0%A1%D0%B5%D1%80%D0%B8%D1%8F%20B%20%28%D0%98%D1%82%D0%B0%D0%BB%D0%B8%D1%8F%29%201996/1997"&gt;Серии B 1996/97&lt;/a&gt; Коломба был уволен из-за плохих результатов. В 1997 году он возглавил команду Серии B «Реджина», а в 1998 году впервые был назначен главным тренером клуба Серии A «Виченца», где его освободили от обязанностей после 19 тура, когда команда находилась на предпоследнем месте.