Na początku kolejnego sezonu zawodnik ten trafił do BFC Siófok, który zdobył w tamtym sezonie drugie miejsce w pierwszoligowej tabeliLiga węgierska 2003/2004 na stronie RSSSF.. Potemkin zagrał jednak tylko w dwóch spotkaniach i nie zdobył ani jednego gola do końca tego sezonu i na kolejny przeszedł do Békéscsaba 1912 Előre SE z miasta Békéscsaba nad Balatonem. Zespół ten spadł jednak w tamtym sezonie do niższej ligi, a Potemkin zdobył jedną bramkę w ciągu dziesięciu spotkańLiga węgierska 2004/2005 na stronie RSSSF.. Gol ten padł w przegranym przez jego zespół 1-3 meczu przeciwko Zalaegerszegi TE, 14 sierpnia 2004.
W pierwszej połowie następnego sezonu zawodnik ten grał dla Kecskeméti TE, który występował w drugiej lidze węgierskiej. Potemkin wystąpił tam w dziesięciu spotkaniach i zdobył cztery bramkiLiga węgierska 2005/2006 na stronie RSSSF., a następnie przeniósł się do Vecsési FC z tego samego poziomu rozgrywek, by zdobyć w trzynastu spotkaniach cztery bramki.