Efter Sovjetunionens upplösning misslyckades Tjistiakova med att ta plats i det ryska friidrottslandslaget. Hon flyttade därefter till Slovakiens huvudstad Bratislava och fick 1996 slovakiskt medborgarskap. Hon representerade sitt nya hemland både vid 1996 års olympiska sommarspel och vid friidrotts-VM året därpå, dock utan några större framgångar. Nationellt var hon dock framgångsrik med slovakisk mästerskapsguld i längdhopp 1996 och dito i tresteg 1996 och 1998.