W 2000 r. zmienili lokalizację treningową z rodzimej Sofii na rosyjskie Odincowo, gdzie do 2005 r. trenowali pod okiem Aleksieja Gorszkowa i choreografa Siergieja Pietuchowa. W sezonie 2001/2002 wygrali swoje pierwsze zawody z cyklu Grand Prix – Bofrost Cup w Niemczech. W swoim drugim występie na igrzyskach olimpijskich w Salt Lake City byli na siódmym miejscu. W kolejnym sezonie, na mistrzostwach Europy w 2003 w Malmö zdobyli srebrny medal, przegrywając jedynie z Rosjanami Iriną Łobaczową i Ilją Awierbuchem. Podczas mistrzostw świata w 2003 stanęli pierwszy raz na podium mistrzostw świata, zdobywając brązowy medal za Kanadyjczykami Bourne/Kraatz oraz ponownie za duetem Rosjan Łobaczowa/Awierbuch. W sezonie 2003/2004 byli niepokonani w zawodach Grand Prix, jednak zarówno na mistrzostwach Europy, jak i mistrzostwach świata zdobywali srebrne medale, przegrywając z Rosjanami Tatjaną Nawką i Romanem Kostomarowem. W sezonie 2004/2005 wycofali się z mistrzostw Europy, a na mistrzostwach świata zajęli piąte miejsce.