In den folgenden vier Jahren konnte Valbusa an die guten Leistungen seine ersten sieben Jahre im Leistungssport nicht anknüpfen und landete meist im Mittelfeld. Bei den Weltmeisterschaften 2001 in Lahti sowie den Weltmeisterschaften 2003 im Val di Fiemme und auch bei den Olympischen Winterspielen 2002 in Salt Lake City blieb er ohne Einzel- und auch ohne Staffelmedaille. In Falun lief er im März 2003 mit der Staffel auf den zweiten Rang und sicherte sich damit erstmals nach langem wieder ein Staffel-Weltcup-Podium, nachdem er vor der Weltmeisterschaft bereits im Einzelrennen von Asisago auf das Podium laufen konnte.