Potdykova/Petukhov received the bronze medal at the 1999 Finlandia Trophy and finished seventh at their Grand Prix event, the 1999 Cup of Russia. After winning bronze at the 2000 Russian Championships, they were sent to the 2000 European Championships in Vienna, where they placed 12th. The two were coached by Elena Chaikovskaya and Tatiana Kuzmina in Moscow. In the spring of 2000, Potdykova retired from competition due to an injury.