Prva je dosegel v letih 1998 in 2001, ko se je na vrh Evrope povzpel kot trener Virtusa iz Bologne, kar trije njegovi naslovi pa so povezani s slovenskim košarkarjem Matjažem Smodišem. Novomeščana je namreč treniral že v Virtusu leta 2001 in prav Slovenec je bil eden prvih na seznamu želja, ko je pred sezono 2005/06 prevzel vodenje moskovskega kluba. Ob vseh omenjenih uspehih tako niti najmanj ne čudi, da so si Messino na svoji klopi želeli praktično vsi evropski košarkarski giganti z izjemo Panathinaikosa, ki je že pred tem podaljšal pogodbo z drugim trenerjem, ki je zaznamoval zadnjih deset let evropske klubske košarke, Željkom Obradovićem. Toda Messina je le nekaj ur pred finalnim dvobojem z Maccabijem sporočil, da bo vsaj še v naslednji sezoni zagotovo vodil moštvo CSKA, s čimer je v vodo padel tudi dvojni prestop v Barcelono. Katalonski mediji so se namreč pred časom na veliko razpisali, da v dvorano Blaugrana v naslednji sezoni v paketu prihajata Messina in Smodiš.