1998 wurde sie zum dritten und letzten Mal deutsche Meisterin und gewann bei der Europameisterschaft trotz einer Mandeloperation die Bronzemedaille hinter den Russinnen Marija Butyrskaja und Irina Sluzkaja. Vor den Olympischen Spielen 1998 in Nagano gehörte sie zum erweiterten Favoritenkreis auf einen Medaillenrang, musste aber wegen eines Grippevirus auf die Teilnahme verzichten. Nach weiteren Verletzungen und häufigen Absagen war seit 1999 die sportliche Zukunft Szewczenkos unklar. Ihren letzten Wettkampf als Eiskunstläuferin bestritt sie bei den Deutschen Meisterschaften im Januar 2000 in Berlin, bei denen sie den dritten Platz belegte. Ein Jahr später, am 15. Januar 2001, erklärte Szewczenko ihren offiziellen Rücktritt vom Eiskunstlauf.