Прву сезону као главни тренер Виртуса памтиће по освојеном Купу Италије и освојеном првом европском трофеју за КК Виртус, победник Купа купова. После успешне сезоне 1992/93. када је освојио шампионат Италије и поново Куп Италије, Месина је именован за првог тренера репрезентације Италије са којом је освојио сребрну медаљу на Европском првенству 1997. у Барселони. Са репрезентацијом Италије освојио је и златну медаљу на Медитеранским играма 1993. године и сребрну медаљу на Играма добре воље у САД, 1994. године.