Isulat ang pagpadayon niining parapoha - Sa Nobyembre 1998, si Vlascenko nakadaog sa iyang unang Grand Prix nga medalya, bronse sa Sparkassen Cup on Ice. Human sa pagbutang sa ika-6 sa 1998 Trophée Lalique ug ika-4 sa 1998 NHK Trophy, siya kwalipikado alang sa Grand Prix Final ug nagpadayon sa pagdaog sa iyang ikaupat nga titulo sa nasyonal nga Aleman. Niadtong Enero 1999, siya mibutang sa ikaupat (ikaduha sa iyang grupo sa kwalipikasyon, ikaunom sa mubo, ug ikaupat sa libre) sa European Championships sa Prague, Czech Republic. Niadtong Marso, siya mibutang sa ikaunom sa Grand Prix Final sa Saint Petersburg, Russia, ug dayon ika-9 sa 1999 World Championships
sa Helsinki, Finland.