El 2004, va formar part de l'equip ucraïnès que va guanyar la medalla d'or a l'Olimpíada d'escacs de 2004 celebrada a Calvià. El 2005 va guanyar en solitari el XV Torneig Ciutat de Pamplona (Categoria XVI), per davant d'Ivan Txeparínov i Pentala Harikrishna). Aquell mateix any va arribar a la final de la Copa del món, que perdé per 1 a 3 contra Levon Aronian. Com que va acabar entre els 10 primers en aquest torneig, es classificà com a candidat per al Campionat del món d'escacs de 2007, que es jugà entre maig i juny de 2007 a Elistà. Fou eliminat a la primera ronda (quarts de final), quan va perdre 3½ - 2½ contra Serguei Rublevski. El 2006 assolí el primer lloc en el Memorial Mikhaïl Tal a Moscou, compartit amb Levon Aronian i Péter Lékó. L'abril de 2007, fou 3r al "I Magistral Ruy López", torneig de "Categoria XV", celebrat a Zafra, rere Gabriel Sargissian i Julio Granda.