Debutó en 2004, de la mano del conjunto danés del CSC; para continuar su carrera profesional, tras dos años de estancia en el conjunto dirigido por Bjarne Riis, en el Discovery Channel americano.

También ganó la tercera etapa de la Vuelta a Bélgica, y la clasificación final.

Participó en el Tour de Romandía y en el Giro d'Italia, carreras en las que apoyó a Andreas Klöden y Alberto Contador respectivamente, para que ambos lograran la victoria en la clasificación general en dichas carreras.

Posteriormente, conseguiría la victoria en el campeonato nacional contrarreloj, la que sería su primera victoria de la temporada, y la cuarta vez que lograría el maillot que le acredita como campeón nacional contra el crono, contando con sólo 25 años de edad.

Tras ser segundo en el Vuelta a Austria, siendo solamente superado por el austriaco Thomas Rohregger, fue despedido por su equipo tras arrojar "valores irregulares" en un control interno de la propia escuadra; tras lo cual, el ciclista ruso demandó al equipo Astana por su despido.