A visszatérés után sokkal sikeresebbek voltak: 2000-ben és 2006-ban másodikak, 2003-ban és 2007-ben harmadikak lettek. 2003-ban nagyon közel kerültek a győzelemhez, mindössze három ponttal kaptak kevesebbet, mint a győztes. 2008-ban két évvel korábbi versenyzőjük, Dima Bilannak sikerült megszerezni az első győzelmét Oroszországnak, így a 2009-es versenynek Moszkva adott otthont. 2009-ben, majd egy évvel később is a 11. helyen végeztek.