Nachdem Messina seit 1976 als Jugend- oder Assistenztrainer von Reyer Venezia, Superga Mestre, APU Udine und schließlich Virtus Bologna tätig gewesen war, wurde er 1989 zum Cheftrainer der Profiabteilung von Virtus Bologna befördert. Dort blieb er bis 1993 und gewann in dieser Zeit den italienischen Pokal, den Europapokal der Pokalsieger (beide 1990) sowie abschließend die italienische Meisterschaft. Bis 1997 war er für die italienische Nationalmannschaft verantwortlich, mit der er an drei Europameisterschaften teilnahm und 1997 das Finale erreichte.