In der Saison 1997/98 kam Taranenko-Terelja bei 12 Weltcupstarts im Einzel, zehnmal unter die ersten Zehn und erreichte damit erneut den neunten Platz im Gesamtweltcup. Zudem wurde sie Achte im Langdistanzweltcup und Siebte im Sprintweltcup. Beim Saisonhöhepunkt, den Olympischen Winterspielen 1998 in Nagano errang sie den neunten Platz mit der Staffel. In den Einzelrennen dort lief sie auf den 11. Platz über 5 km klassisch, auf den achten Rang über 30 km Freistil und jeweils auf den vierten Platz in der Verfolgung und über 15 km klassisch. Nach zwei zehnten Plätzen in Muonio und Davos und Rang sechs in Seefeld in Tirol zu Beginn der Saison 1998/99, hatte sie bei den Nordischen Skiweltmeisterschaften 1999 in Ramsau am Dachstein ihren größten internationalen Erfolg. Dort gewann sie nach Platz sieben über 5 km klassisch, die Bronzemedaille in der Verfolgung. Dieser dritte Platz war zugleich ihr bestes Einzelergebnis im Weltcup. Zudem belegte sie dort den 13. Platz über 15 km Freistil, den sechsten Rang mit der Staffel und den fünften Platz über 30 km klassisch. Die Saison beendete sie auf dem 12. Platz im Gesamtweltcup. In der folgenden Saison erreichte sie mit drei Top-Zehn-Ergebnissen, den 19. Platz im Gesamtweltcup. In den folgenden Jahren errang sie meist Platzierungen im Mittelfeld. Bei den Nordischen Skiweltmeisterschaften 2001 in Lahti belegte sie den 38. Platz über 15 km klassisch, den 15. Rang im Skiathlon und den zehnten Platz mit der Staffel und bei den Nordischen Skiweltmeisterschaften 2003 im Val di Fiemme den 36. Platz im Skiathlon und den 35. Rang im 15-km-Massenstartrennen. Ihr bestes Resultat bei den Olympischen Winterspielen 2002 in Salt Lake City war der zehnte Platz im Skiathlon. Ihr 139. und damit letztes Weltcupeinzelrennen lief sie im November 2003 in Kuusamo, das sie auf dem 74. Platz über 10 km klassisch beendete.