Zu Beginn der &lt;a href="Skilanglauf-Weltcup%201994/95"&gt;Saison 1994/95&lt;/a&gt; konnte sich Valbusa erstmals als Siebenter in Sappada wieder in den Top 10 platzieren. Es blieb jedoch die einzige Top-Platzierung der Saison. Bei den Nordischen Skiweltmeisterschaften 1995 konnte er sich im Vergleich zu Falun 1993 leicht steigern und erreichte zweimal den 16. Platz im Einzel sowie in der Verfolgung. Mit der Staffel gewann er die Bronzemedaille. In den folgenden Winter 1995/96 startete Valbusa mit dem Start bei zwei FIS-Rennen in Beitostølen, die er als Siebenter und Sechster beenden konnte. Am 2. Februar 1996 gelang ihm in Seefeld in Tirol mit einem zweiten Platz über 10 km erstmals der Sprung auf ein Weltcup-Podium. Wenige Wochen später gewann er in Valsassina das Rennen im Skilanglauf-Continental-Cup über 15 km im freien Stil. Beim folgenden Weltcup in Trondheim verpasste Valbusa als Vierter ein weiteres Weltcup-Podium nur knapp. Zum Saisonende lief der Italiener durchweg unter die Top 10 und feierte als Zweiter von Falun sein zweites Weltcup-Podium.