Potemkin opuścił go z 61 meczami i 17 bramkami na koncie.
Od sezonu 2000/01 był zawodnikiem FC Tatabánya, który rozgrywał mecze w grupie A I ligi węgierskiej. Swą pierwszą bramkę zdobył w wygranym przez jego zespół 5-2 wyjazdowym meczu z Dunaferr FC 1 października 2000 rokuLiga węgierska 2000/2001 na stronie RSSSF.. Jego zespół zaś zdobył pierwsze miejsce w grupie A, ostatecznie jednak, w drugiej fazie zajął ostatnie miejsce w grupie łączonej i spadł do niższej ligi. W kolejnym sezonie - 2001/02 nie udało im się powrócić do ligi wyższej, a Potemkin zdobył swojego drugiego gola, po czym odszedł z klubuLiga węgierska 2001/2002 na stronie RSSSF. z dorobkiem dwudziestu spotkań i dwóch bramek.
Przez chwilę grał potem jeszcze w klubie FC Fót, by następnie do końca roku 2002 wystąpić w dziewiętnastu spotkaniach dla drugoligowego wtedy, Rákospalotai EAC i zdobyć piętnaście bramek. Jeszcze w tym samym sezonie 2002/03 przeniósł się do Haladás Szombathely, również drugoligowego, które jednak awansowało wtedy do ligi pierwszejLiga węgierska 2002/2003 na stronie RSSSF.. Potemkin zdobył wtedy jedną bramkę w sześciu meczach.