Lors de la saison suivante, mécontent de son faible temps de jeu au CSKA, il quitte le club au beau milieu de la saison pour rejoindre Columbus, causant un imbroglio juridique[4]. Après une demi-saison à Columbus, il revient néanmoins au CSKA pendant le lock-out de la LNH pour la saison 2004-2005, mais repart à Columbus pour la saison suivante. Le , il est échangé avec Dan Fritsche aux Rangers de New York en retour de Christian Bäckman et Fiodor Tioutine.