Sein Debüt im Freestyle-Weltcup hatte Valenta am 26. Februar 1993 in La Plagne, wo er 26. wurde und die ersten Weltcuppunkte gewann. Zu Beginn fand er nur schwer den Anschluss an die Weltspitze; die erste Top-10-Platzierung gelang ihm erst nach zwei Jahren. 1997 wurde er im Weltcup zweimal Vierter. Ebenfalls den vierten Platz belegte er bei den Olympischen Winterspielen 1998. Mit Platz 5 bei der Weltmeisterschaft 1999 erzielte Valenta das beste WM-Ergebnis seiner Karriere. Als Zweiter des Weltcupspringens im australischen Mount Buller stand er am 12. September 1999 erstmals auf dem Podest. Ebenfalls Zweiter wurde er ein Jahr später am selben Ort.