Walintejew nahm zu Beginn der Saison 2002/03 in Tignes erstmals am Freestyle-Skiing-Weltcup teil, wobei er den 35. Platz im Moguls errang. Bei den folgenden Weltmeisterschaften 2003 in Deer Valley belegte er den 21. Platz im Moguls und den neunten Rang im Dual Moguls. In der Saison 2005/06 erreichte er mit Platz vier im Moguls in Špindlerův Mlýn seine erste Top-Zehn-Platzierung sowie bestes Resultat im Weltcup und zum Saisonende mit dem 30. Platz im Moguls-Weltcup sein bestes Gesamtergebnis. Zudem holte er in Krasnoe Ozero seinen ersten Sieg im Europacup und kam beim Saisonhöhepunkt, den Olympischen Winterspielen 2006 in Turin auf den 25. Platz im Moguls. Bei den Weltmeisterschaften im folgenden Jahr in Madonna di Campiglio belegte er den 13. Platz im Moguls und den vierten Rang im Dual Moguls. In der Saison 2009/10 gewann er mit vier ersten Plätzen und einen dritten Platz die Moguls-Wertung des Europacups. Seinen 40. und damit letzten Weltcup absolvierte er im Dezember 2010 in Méribel, welchen er auf dem 11. Platz im Dual Moguls beendete.
Russland