Ein erster internationaler Achtungserfolg gelang Nana 1993 bei der Juniorenweltmeisterschaft im italienischen Monte Campione, bei der er im Super-G den vierten Platz erreichte. Knapp zwei Jahre später gab er sein Debüt im Weltcup, wo er sich trotz seiner Qualitäten als Allrounder auf die Disziplinen Slalom und Riesenslalom konzentrierte. Nana entwickelte sich im Schatten von Alberto Tomba schnell zu einem der besten Slalomfahrer des italienischen Skiverbandes. In der &lt;a href="Alpiner%20Skiweltcup%201996/97"&gt;Saison 1996/97&lt;/a&gt; konnte er sich bei drei aufeinanderfolgenden Rennen unter den besten Zehn platzieren, darunter beim Riesenslalom auf der Gran Risa in Alta Badia erstmals in seiner Karriere auf dem Podest. Bei der darauffolgenden Weltmeisterschaft war er als 15. im Slalom zweitbester Italiener, im Riesenslalom kam er auf Platz 18.