Wstępnie, planowano przeprowadzkę i wznowienie treningów w Estonii z Anną Levandi, a czas oczekiwania na sfinalizowanie formalności, Gedewaniszwili spędziła na treningach siłowych w rodzimej Gruzji. Ostatecznie jednak, na początku stycznia 2007 zawodniczka przeprowadziła się do USA, gdzie podjęła treningi z cenioną trenerką; Galiną Żmijewską. Po zaledwie trzech tygodniach współpracy, wystartowała w mistrzostwach Europy, po programie krótkim zajmując trzecie miejsce, którego jednak nie utrzymała do końca rywalizacji.
Problemy z początku sezonu, dały o sobie znać w trakcie mistrzostw świata, gdzie Elene była dopiero 18. Nie zmieniło to jednak faktu, że pozostaje najlepszą w historii gruzińską łyżwiarką. W kwietniu 2007, zawodniczka ponownie zmieniła trenera. Od tego momentu, współpracuje z Romanem Serovem (oraz tymczasowo – Wiktorem Kudriawcewem). Nie jest on już jednak jej głównym trenerem. Została nim Robin Wagner, a współpracuje z nimi Elaine Zayak.
Startowała podczas Zimowych Igrzysk Olimpijskich 2006, zajmując 10. miejsce.