El 1999 empatà als llocs 3r-11è al fort Memorial Txigorin de Sant Petersburg, (els guanyadors foren Aleksandr Grisxuk i Serguei Vólkov) El 2001, va sorprendre el món dels escacs amb la seva impactant victòria en el Campionat de Rússia celebrat a Elistà, tot i que en els anys següents, la seva irregular forma li comportà tant bons com mals resultats. El 2002, va ser convidat a participar en el prestigiós Matx "Rússia vs Resta del Món a Moscou, i jugant contra jugadors de l'elit mundial, va puntuar només 1/6. El 2003, va guanyar l'Open de Còrsega a Bastia (per davant d'un fort grup de jugadors, entre els quals hi havia Van Wely, Sasikiran i Tiviàkov). El 2004, va obtenir una còmoda victòria en el torneig de Tomsk, classificatori per a la final del Campionat rus, i després un bon resultat a la Superfinal, en la qual unes taules molt lluitades amb Garri Kaspàrov li van permetre acabar amb força, al nivell de Grans Mestres d'elit com Svídler, Morozévitx i Baréiev (per darrere de Kaspàrov, Grischuk i Dréiev). També el 2004, participà en el II Matx Rússia-Xina, a Moscou, com a primer tauler de l'equip rus, i hi feu 4½/6 punts. El 2005, va acabar segon a la 2a "Sanjin Hotel Cup" a Tiayuan (un torneig de Categoria XV), rere el guanyador, Pentala Harikrishna, a qui va derrotar); el mateix any, es va classificar novament per a la Superfinal del Campionat de Rússia, a Kazan, on hi fou 3r. També el 2005, empatà al primer lloc, amb 6½/9, al fort Aeroflot Open. A finals d'any, va participar en la Copa del món de 2005 a Khanti-Mansisk, un torneig classificatori per al cicle del Campionat del món de 2007, on va tenir una mala actuació i fou eliminat en segona ronda per Ruslan Ponomariov.