Kolejny sezon był dla klubu Potemkina mniej udany – zdobył ponownie szóste miejsce w tabeli, w Pucharze po raz ostatni dotarł do finału, gdzie przegrał jednak w dwumeczu 0-8 z MTK Hungária BudapesztLiga węgierska i Puchar Węgier 1997 na stronie RSSSF.. Zawodnik ten brał także udział w dwóch meczach kwalifikacyjnych Pucharu UEFA 1996/97. Jego klub po wybranym pierwszym meczu z Barry Town F.C. 3-1 przegrał drugi 1-3 i o awansie Walijczyków zadecydowały rzuty karne.
Od roku 1997 klub Potemkina zwał się BVSC Zugló, zawodnik jednak nie grał tam do końca sezonu, zdobywając jedynie trzy bramki w trzech pierwszych spotkaniach. W 1998 został wypożyczony do Ferencvárosi TC, gdzie dostał okazję zagrania w pięciu meczach, nie zdobył jednak żadnej bramki, a klub, do którego przeszedł zdobył drugie miejsce w tabeli, osiem miejsc nad BVSC, do którego Potemkin wrócił na kolejny sezon.
Następne sezony nie były najlepsze dla klubu BVSC Zugló, w którym Potemkin grał do roku 2000. Na końcu 1998/99 spadł on do niższej ligi z przedostatniego miejsca w tabeliLiga węgierska i Puchar Węgier 1999 na stronie RSSSF., by tam pozostać już do końca swego istnienia w roku 2001Liga węgierska i Puchar Węgier 2000 na stronie RSSSF..